普通的模式匹配算法(BF算法) 子串的定位操作通常称为模式匹配算法 假设有一个需求,需要我们从串"a b a b c a b c a c b a b"中,寻找内容为"a b c a c"的子串. 此时,称"a b a b c a b c a c b a b"为主串S,"a b c a c"为模式串T. 很容易想到,通过遍历主串S,与模式串T的首字母逐一比对,当主串S中的某一元素i与模式串T首字符j相同,则将主串S中第i+1个字
假设有两个字符串A.B,要判断它们是否为旋转词,只需构造一个"A+A"字符串,再与B比较,若B为A的旋转词,则使用KMP算法是可以得到结果的 代码如下: import java.util.*; public class test { public static boolean chkRotation(String A, String B) { if(A.length()!=B.length()) return false; String buf =new String(A+A); in