字符串匹配算法是非常常见的算法。考虑长度为nnn的文本(text)字符串A[1,2,⋯ ,n]A[1,2,\cdots,n]A[1,2,⋯,n],长度为mmm的匹配(pattern)字符串B[1,2,⋯ ,m]B[1,2,\cdots,m]B[1,2,⋯,m],并且m≤nm\leq nm≤n。暴力求解(brute-force)的匹配算法十分直接。将BBB逐位与AAA进行对比,直到BBB完全匹配AAA的某个子串。例如,先拿BBB与A[1,2,⋯ ,m]A[1,2,\cdots,m]A[1,2,⋯,m]匹