美文网首页
算法(5)旋转词

算法(5)旋转词

作者: 来搞事情 | 来源:发表于2018-09-17 23:24 被阅读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;
        }
    

    相关文章

      网友评论

          本文标题:算法(5)旋转词

          本文链接:https://www.haomeiwen.com/subject/mqpjnftx.html