朴素字符串匹配——算法导论
序字符串T = abcabaabaadac, 字符串P = abaa,判断P是否是T的子串，就是字符串匹配问题了，T叫做文本(Text),P叫做模式(Pattern).
算法思想朴素的字符串匹配过程可以形象的看成一个包含模式的“模板”P沿文本T移动，同时对每个位移注意模板上的字符是否与文本中的相应字符相等。外层循环的次数最多为len(s) - len(p),内层循环的次数最多为len(p).最坏情况下的时间复杂度：O((len(T) - len(P) + 1) * len(P))两个for循环，代码比较简单，但是效率很低
算法代码
#include <stdio.h>#include <stdlib.h>#include <string.h>void main(){char part[20], str[50];int i, flag, j, len_p, len_s, k;while(scanf("%s %s", part, str) != EOF){//获取字符串长度len_p = strlen(part);len_s = strlen(str);//朴素字符串匹配算法for(i = 0, flag = 0; i < len_s - len_p + 1; i ++){for(j = i, k = 0; part[k] == str[j] && part[k] != '\0' && str[k] != '\0'; j ++, k ++){}if(k > 0 && part[k] == '\0'){flag = 1;break;} http://}//输出匹配成功or失败if(flag)printf("匹配成功,匹配位置是:%d\n", i + 1);elseprintf("匹配失败!\n");}}算法记号与术语