วิธีแฮชสตริงใน python ให้ตรงกันภายใน 1 ตัวอักษร?

คุณสามารถกำหนดความคล้ายคลึงกันระหว่าง 2 สตริงด้วยความยาวของจุดเริ่มต้นที่ทั้งสองมีร่วมกัน (เช่น 3 สำหรับ doga และ dogs เป็นต้น) นี่เป็นเรื่องง่ายๆ แต่อาจเหมาะกับความต้องการของคุณ

ด้วยสมมติฐานนี้ คุณสามารถกำหนดสิ่งนี้:

>>> test = {'dog':1, 'cat': 2, 'eagle': 3}
>>> def same_start(s1, s2):
    ret = 0
    for i in range(min(len(s1), len(s2))):
        if s1[i] != s2[i]:
            break
        ret += 1
    return ret

>>> def closest_match(s):
    return max(((k, v, same_start(k, s)) for k, v in test.iteritems()), key=lambda x: x[2])[1]

>>> closest_match('dogs')  # matches dog
1
>>> closest_match('cogs')  # matches cat
2
>>> closest_match('eaogs') # matches eagle
3
>>> 

บางทีคุณอาจลองใช้ฟังก์ชัน Soundex เป็นคีย์พจนานุกรมของคุณ

เนื่องจากความสัมพันธ์ของคุณไม่ใช่ 1:1 คุณอาจกำหนดประเภท dict ของคุณเองด้วย __getitem__ ที่นิยามใหม่ ซึ่งอาจส่งคืนรายการของรายการที่เป็นไปได้ นี่คือสิ่งที่ฉันหมายถึง:

class MyDict(dict):
  def __getitem__(self, key):
    l = []
    for k, v in self.items():
      if key.startswith(k): # or some other comparation method
        l.append(v)
    return l

นี่เป็นเพียงแนวคิด อาจควรกำหนดวิธีการเขียนตามคำบอกอื่น ๆ ด้วยเช่นกันเพื่อหลีกเลี่ยงข้อผิดพลาดหรือการวนซ้ำไม่สิ้นสุดที่อาจเกิดขึ้นได้ นอกจากนี้ @Emmanuel's answer อาจมีประโยชน์มากที่นี่หากคุณต้องการส่งคืนเพียงรายการเดียวแทนที่จะเป็นรายการ และด้วยวิธีนี้ จะได้ไม่ต้องกำหนดทุกอย่างใหม่