1. 程式人生 > >Algs4-1.2.6回環變位(circular rotation)

Algs4-1.2.6回環變位(circular rotation)

答案 cat 序列 連接 aaaaa -i -s photo src

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)
技術分享圖片

Algs4-1.2.6回環變位(circular rotation)