算法-第四版-练习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"); } } }
作者:马 岩(Furzoom) (http://www.cnblogs.com/furzoom/)
版权声明:本文的版权归作者与博客园共同所有。转载时请在明显地方注明本文的详细链接,未经作者同意请不要删除此段声明,感谢您为保护知识产权做出的贡献。
版权声明:本文的版权归作者与博客园共同所有。转载时请在明显地方注明本文的详细链接,未经作者同意请不要删除此段声明,感谢您为保护知识产权做出的贡献。