字符串暴力搜索算法（Python语言实现）
字符串暴力搜索算法
字符串暴力搜索（Violent Search）又称穷举搜索，就是从下标0开始，从左到右一个个顺序匹配查找，一直找到n-m处为止，其中n为字符串长度，m为需要搜索的子串长度，最后统计查找到的数量。
需求规则
- 给定一个字符串N（长度为n），在其内查找是否存在子串M（长度为m）；
- 采用循环方式从左到右依次检查n-m次，确定子串存在还是不存在。
下图为字符串暴力搜索过程。在提供的长度为n=88的字符串里，搜索字串"China"，从下标为i=0开始搜索，一直搜索到n-5 处。
代码实现：
def StrSearch(arr,keys):i=0m=len(keys)n=len(arr)count=0while i+m<=n :j=0while j运行结果：
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！