Algs4-1.2.6回环变位(circular rotation)

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)
图片

posted @ 2018-10-25 11:37  修电脑的龙生  阅读(238)  评论(0编辑  收藏  举报