算法－第四版－练习1.2.6解答

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

/**
 * Description : 
 * Author      : mn@furzoom.com
 * Date        : Sep 26, 2016 4:10:18 PM
 * Copyright (c) 2013-2016, http://furzoom.com All Rights Reserved.
 */
package com.furzoom.lab.algs.ch102;

/**
 * ClassName    : E10206 <br>
 * Function     : TODO ADD FUNCTION. <br>
 * date         : Sep 26, 2016 4:10:18 PM <br>
 * 
 * @version 
 */
public class E10206
{
    public static void main(String[] args)
    {
        String s = args[0];
        String t = args[1];
        if (s.length() == t.length() && s.concat(s).indexOf(t) != -1)
        {
            System.out.println("Yes");
        }
        else
        {
            System.out.println("No");
        }
    }

}

算法－第四版－1.2 数据抽象－习题索引汇总

算法－第四版习题索引汇总