我有两个字符串，a和b，我可以使用a.index(b)在字符串a中查找字符串b的索引.
a = """
Hello! This is a string which I am using to present a quesion to stackoverflow because I ran into a problem.
How do I solve this?
If anyone knows how to do this, please help!
"""
b = "How do I solve this"
idx = a.index(b)
但当字符串b不完全是字符串a的一部分时，这就行不通了.例如，字符串b为:
b = "How fo I solve rhis"
我想要一种方法，当"不匹配"字符数最多为5时，我们可以在a中找到b的索引.
简单的方法是迭代可能的索引，并计算从该索引开始的子字符串a和b之间的不匹配，如果不匹配的数量低于阈值，则返回索引:
def fuzzy_index(a, b, max_mismatches=5):
n_overall = len(a)
n_to_match = len(b)
if n_overall < n_to_match:
return None
if n_to_match <= max_mismatches:
return 0
for i in range(n_overall - n_to_match + 1):
if sum(c_a != c_b for c_a, c_b in zip(a[i : i + n_to_match], b)
) <= max_mismatches:
return i
a = """
Hello! This is a string which I am using to present a quesion to stackoverflow because I ran into a problem.
How do I solve this?
If anyone knows how to do this, please help!
"""
b = "How fo I solve rhis"
print(fuzzy_index(a, b)) # -> 110
您可能还想使用模糊字符串匹配的包，例如fuzzywuzzy