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

た入场券 2022-04-23 10:20 184阅读 0赞

# 题目分析 #

如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t，那么s被称为t的回环变位（circular rotation）。例如，ACTGACG就是TGACGAC的一个回环变位。反之亦然。判定这个条件在基因组序列的研究中是很重要的。编写一个程序检查两个给定的字符串s和t是否互为回环变位。  
想复杂了.想着去怎么遍历.重新生成数组.其实很简单.要有数学的思维

# 代码 #

package homework1_2;
    
    /**
     * @description: ${description}
     * @create: 2019-02-07
     **/
    public class W_1_2_6 {
        //ab ba-----想象拿一把刀去切,可能切A|C|T|G|A|C|G,很多个地方,那么就遍历吧
        public static boolean circul(String a,String b){
            if(a.length()!=b.length()){
                return false;
            }
            for(int i=1;i<a.length();i++){
                String left=a.substring(0,i);
                String right=a.substring(i,a.length());
                if((right+left).equals(b)){
                    return true;
                }
            }
            return false;
        }
        //巧妙的办法,ab和ba....然后编程abab.contains(ab)
        public static boolean circul2(String a,String b){
            return a.length()==b.length()&&(a+a).contains(b);
        }
        //巧妙的办法,ab和ba....然后编程abab.indexOf(ab)
        public static boolean circul3(String a,String b){
            return a.length()==b.length()&&a.concat(a).indexOf(b)>0;
        }
    
        public static void main(String[] args) {
            String a="ACTGACG";
            String b="CGACTGA";
            boolean circul = circul(a, b);
            boolean circul2 = circul(a, b);
            boolean circul3 = circul(a, b);
    
            System.out.println(circul);
            System.out.println(circul2);
            System.out.println(circul3);
        }
    }

# 结果 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDUzMzAw_size_16_color_FFFFFF_t_70]

# 感悟 #

要有数学的思维

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDUzMzAw_size_16_color_FFFFFF_t_70]: /images/20220321/0cd9037075be4fb3bbabc09b970a8dbc.png