最容易想到的算法 a a a b a a a b a a a b a a a b s=0 5=3 a a b b a a b NAIVE-STRING-MATCHER(T.P) 问题2： 1 n T.length 2 m =P.length 最坏情况下复杂度？ 3 fors 0to n-m 0(n-m+1)m) 4 if P[1..ml==T[s +1..s+ml 5 print"Pattern occurs with shift"s 问题3：什么时候出现最坏情况？最容易想到的算法 𝑶 𝒏 − 𝒎 + 𝟏 𝒎