今天我接受了AMD的采访,并被问到一个问题,我不知道如何在没有正则表达式的情况下解决它.这是一个问题：
Find all the pattern for the word “Hello” in a text. Consider that there is only ONE char can be in between letters of hello e.g. search for all instances of “h.ello”,“hell o”,“he,llo”,or “hel!lo”.
解决方法
既然你也标记了这个问题算法,我只是展示一下我在查看这个问题时会采取的一般方法,而不包括
python的任何语言技巧.
1)我想将字符串拆分为单词列表
2)遍历结果列表中的每个字符串,检查字符串是否匹配’hello’而没有当前索引处的字符(或者它是否匹配’hello’)
3)如果找到匹配,则返回.
这是python中的一个简单方法：
s = "h.ello hello h!ello hell.o none of these"
all = s.split()
def drop_one(s,match):
if s == match:
return True # WARNING: Early Return
for i in range(len(s) - 1):
if s[:i] + s[i+1:] == match:
return True
matches = [x for x in all if drop_one(x,"hello")]
print(matches)
['h.ello','hello','h!ello','hell.o']
