如果字符串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");
}
}
}