通过NOT使用正则表达式算法和python中的代码进行模式搜索

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了通过NOT使用正则表达式算法和python中的代码进行模式搜索，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含926字，纯文字阅读大概需要2分钟。

内容图文

今天我接受了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']

内容总结

以上是互联网集市为您收集整理的通过NOT使用正则表达式算法和python中的代码进行模式搜索全部内容，希望文章能够帮你解决通过NOT使用正则表达式算法和python中的代码进行模式搜索所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---