include<stdio.h> defineMaxSize100 //定义 typedefstruct{ charch[MaxSize]; intlength; }SString; //朴素模式匹配算法,主串S，辅串T,最坏时间复杂度：O(mn) intIndex(SStringS,SStringT){ inti=1,j=1; while(i<=S.length&&j<=T.length){ if(S.ch[i]T.ch[j]){ i; j; } else{ i=i-j+2; j=1; } } if(j>T.length) returni-...