Java 编程练习:判断两个字符串是否互为旋转词
旋转词定义:
如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。
比如A=“12345”,A的旋转词有 “12345”、 “23451”、 “34512”、 “45123” 和 “51234”。
主要思想:
若两个字符串互为旋转词,那么其中任意一个字符串与自身相加时必定包含另一个字符串。
源码:
import java.util.*;
public class Rotation {
public boolean chkRotation(String A, int lena, String B, int lenb) {
String tmp1 = A + A;
String tmp2 = B + B;
if ( tmp1.contains(B) && tmp2.contains(A)) {
return true;
} else {
return false;
}
}
}