天天看點

判斷兩個字元串是否互為旋轉詞

比如:str="12345",str的旋轉詞有"12345","23451","34512","45123","51234"。

下面為具體java代碼實作:

public class Test {

public static void main(String[] args) {

// TODO 自動生成的方法存根

String s1="cdab";

String s2="abcd";

System.out.println(fun(s1,s2));

}

private static boolean fun(String s1, String s2) {

// TODO 自動生成的方法存根

if(s1.length()!=s2.length()||s1==null||s2==null)

                return false;

StringBuilder sb=new StringBuilder(s1+s2);

int k=0;

for(int i=0;i<sb.length();i++){

k=0;

while(k<s1.length()&&s1.charAt(0+k)==sb.charAt(i+k)){

k++;

}

if(k==s1.length())

return true;

}

  return false;

}

}