1.2 数据抽象 1.2.6

2020-08-10  本文已影响0人  cxfwxy

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

public class CircularRotation {

    public static void main(String[] args) {
        String t = args[0];
        String s = args[1];

        if (t.length() == s.length()) {
            String x = t;
            for (int i = 0; i < t.length(); i++){
                x = x.charAt(x.length() - 1) + x.substring(0, x.length() - 1);
                if (x.indexOf(s) != -1) {
                    System.out.println("The 2 input strings agree with the rule of circular rotation!");
                }
            }
        }
    }

}
上一篇 下一篇

猜你喜欢

热点阅读