算法(5)旋转词

2018-09-17  本文已影响0人  来搞事情

描述
如果一个字符串str,把字符串str前面任意的部分挪到后面去形成的字符串叫做str旋转词,比如str=“1234”,str的旋转词有“1234”、“2341”、“3412”、“4123”。

解法
1、判断s1和s2是否等长
2、如果不等长,建一个s1 + s1的字符串
3、判断s2 是否在s1 + s1中。

    static boolean solution(String s1, String s2){
        if(s1.length() != s2.length()){
            return false;
        }

        int len = s1.length();
        String ds1 = s1 + s1;
        for (int i = 0; i < len; i++){
            if (ds1.substring(i, i + len).equals(s2))
                return true;
        }
        return false;
    }
上一篇下一篇

猜你喜欢

热点阅读