如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t,那么s就被称为t的回环变位(circular rotation)。例如,ACTGACG 就是 TGACGAC 的一个回环变位,反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个程序检查两个给定的字符串s和t是否互为回环变位。提示:答案只需要一行用到indexOf()、length()和字符串连接的代码。
简单分析可知,要是两个字符串互为回环变位,字符串的长度必须相等,所以第一个边界条件 s.length() == t.length() 就可以知道了。
再观察,如果两个字符串互为回环变位的话,那么其中某一个字符串和自己拼接得到的字符串必然含有另一个字符串。比如拼接s得到ACTGACGACTGACG显而易见,TGACGAC是他的一个子串,由此可以得出代码(s+s).contains(t)。
Java String.contains()方法,当且仅当此字符串包含指定的char值序列时,返回true。
于是可以得出以下代码:
public static boolean isCircularRotation(String s, String t) {
return s.length() == t.length() && (t + t).contains(s);
}