有一个文本字符串s,和一个模式串p,想要查找s中是否包含p,以及s中p出现的第一个位置。 首先用暴力匹配,主要是不相等的时候就回溯,这样时间复杂度较高。 核心思想i和j分别指向s和p,如果s[i] == p[j] {i++,j++,count++} 如果count == p.size()就说明找到了;如果s[i] != p[i],此时回溯,i = i-j+1;j=0; 代码如下: int findStrWithoutKMP(string s,string p) &n...