美文网首页
算法(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)旋转词

    描述如果一个字符串str,把字符串str前面任意的部分挪到后面去形成的字符串叫做str旋转词,比如str=“123...

  • Android YUV旋转

    1、旋转算法

  • C语言—实现射线检测多边形碰撞

    以前,使用旋转分离轴实现过, 矩形旋转碰撞,OBB方向包围盒算法实现。但这个算法,本身有点复杂,并且在边越多的时候...

  • 粒子算法

    粒子算法是否需要导入粒子旋转速度

  • java 旋转词

    题目:如果一个字符串 str,把字符串 str 前面任意的部分挪到后面形成的字符串叫做 str 的旋转词。比如 s...

  • MersenneTwister算法

    百度百科-MersenneTwister算法 Mersenne Twister算法译为马特赛特旋转演算法,是伪随机...

  • leetcode-javscript-189. 旋转数组

    旋转法 逆转法看不懂暴力法 额外数组 环装替换方法 3:使用环状替换算法 nums: [1, 2, 3, 4, 5...

  • 算法:旋转数组

    189. 旋转数组[https://leetcode-cn.com/problems/rotate-array/]...

  • JavaScript 算法(旋转图像)

    给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这...

  • 继旋转图片后的剪切图片

    之前笔者已经分享过旋转图片的算法给大家了,那接下来碰到的问题就是,当时只做了ImageView的旋转,旋转一定角度...

网友评论

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

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