Java 判断字符串a和b是否互为旋转词
旋转词：把字符串str的任意部分移动到后面形成的新字符串叫做字符串str的旋转词。
比如abc的旋转词有abc,acb，cba，...
判断str1和str2是否互为旋转词，其最优解可以是时间复杂度为O（n）（n为字符串的长度）
方法如下：
1、判断长度是否相等
2、长度相等的话就构建大字符串，str1+str1（str1+str1中包含了str1的所有旋转词）
3、用KPM算法判断大字符串中是否包含str2
下面是具体算法实现，必须先了解KPM算法才行
packagek;
importjava.util.Scanner;
publicclasstest1{
staticint[]next;//next数组
staticStringstr1;//字符串str1
staticStringstr2;//字符串str2
staticStringstr;//字符串str=str1+str1
publicstaticvoidmain(String[]args){
Scannerin=newScanner(System.in);
str1=in.next();//获取输入的第一个字符串
str2=in.next();//获取输入的第二个字符串
if(str1.length()!=str2.length())//如果长度不相等，那么就肯定不是互为旋转词
System.out.println(str1+"与"+str2+"不是互为旋转词");
else
{
str=str1+str1;
makeNext();//构建next数组
check();//判断是否为旋转词
}
}
privatestaticvoidcheck(){
inti=0;
intj=0;
while(i=str2.length())
System.out.println(str1+"与"+str2+"互为旋转词");
else
System.out.println(str1+"与"+str2+"不是互为旋转词");
}
privatestaticvoidmakeNext(){
next=newint[str2.length()];
inti=0;
intk=-1;
next[0]=-1;
while(i=0&&str2.charAt(i)!=str2.charAt(k))
k=next[k];
i++;
k++;
if(str2.charAt(i)==str2.charAt(k))
next[i]=next[k];
else
next[i]=k;
}
}
}
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持毛票票！