【算法导论】32.1：朴素字符串匹配算法

1.相当于移动一个匹配模板。

2.复杂度为O((n-m+1)m)

3.基本算法：

n=length(T);//TEXT

m=length(P);//pattern

for s=0 to n-m

    if(P[1..m]==T(s+1...s+m))

      printf"ok"

4.没能利用s的的信息。如P=aaab吧，如果s=0是合法的，则1，2，3都不是合法的，因为此时的T[4]=b（若为a则合法）