如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A=”12345”,A的旋转词有”12345”,”23451”,”34512”,”45123”和”51234”。对于两个字符串A和B,请判断A和B是否互为旋转词。
给定两个字符串A和B及他们的长度lena,lenb,请返回一个bool值,代表他们是否互为旋转词。
测试样例:
“cdab”,4,”abcd”,4
返回:true
针对这个问题可以很巧妙的解决 运用java中的一个方法contains 这个方法的意思为包含,即A字符串为“123456”那么A+A=”123456123456”,不管怎样旋转 旋转之后的B串也还都存在于A+A的字符串中,所以说这个方法解决的很巧妙 程序如下:
import java.util.*;
public class Rotation {
public boolean chkRotation(String A, int lena, String B, int lenb) {
if(A == null|| B == null ){
return false;
}
String str = A+A;
return str.contains(B);
}
}