算法(第4版)-1.2 练习 + 提高题(部分)

1.2.6

如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t,那么s就被称为t的回环变位(circular rotation)。

例如,ACTGACG就是TGACGAC的一个回环变位,反之亦然。

判定这个条件在基因组序列的研究是很重要的。

编写一个程序检查两个给定的字符串s和t是否互为回环变位。

提示:答案只需一行用到indexOf(),length()和字符串连接的代码。

答案:

(s.length() == t.length()) && (s.concat(s).indexOf(t) >= 0)

连接自身!厉害了我的哥!

原文地址:https://www.cnblogs.com/iguure/p/6005420.html