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