Ex1_2_6

要求 判断两个字符串是否是回环变位

import edu.princeton.cs.algs4.StdOut;
public class Ex1_2_6 {
    private static boolean circular(String s, String t) {
        return (s.length() == t.length() && (s + s).indexOf(t) > 0);
    }
    public static void main(String[] args){
        if(circular("ACTGACG","TGACGAC")){
            StdOut.println("yes");
        }else{
            StdOut.println("No");
        }
    }
}

要点:

indexOf()在找不到子串是返回-1,因此(s.length() == t.length() && (s + s).indexOf(t) > 0)一句话即可判断是否是回环变位