如果对于一个字符串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
import java.util.*;
public class Rotation {
public boolean chkRotation(String A, int lena, String B, int lenb) {
if(lena != lenb) return false;
String b = B + B;
for(int i = lenb ; i <= b.length() ; i++){
if(b.substring(i-lenb , i).equals(A))return true;
}
return false;
}
}
本文介绍了一种用于判断两个字符串是否互为旋转词的高效算法。通过将其中一个字符串复制拼接后查找子串的方式,实现了快速判断。文章提供了一个具体的Java实现示例,并通过测试样例验证了该算法的有效性。
880

被折叠的 条评论
为什么被折叠?



