记录一些构思精妙的算法

2018-01-17  本文已影响0人  LovingNana

回环变位

如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t,那么s就被称为t的回环变位。例如,ACTGACG就是TGACGAC的一个回环变位。反之亦然。判定这个条件在基因组序列的研究中是很重要的。编写一个程序检查两个给定的字符串s和t是否互为回环变位。

public static boolean isLoopback(String s,String t){

        if(s.length() == t.length() && (s+s).indexOf(t) > 0){

                return true;

        }

        return false;

}

上一篇 下一篇

猜你喜欢

热点阅读