字符串暴力搜索算法
字符串暴力搜索(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
运行结果:
