首页 > 其他分享 >力扣做题09. 字符串轮转

力扣做题09. 字符串轮转

时间:2022-09-29 12:11:40浏览次数:48  
标签:return s2 s1 09 力扣 length 做题

这题还是比较简单的,用两个指针,进行循环比较   执行结果:通过 执行用时:60 ms, 在所有 JavaScript 提交中击败了70.76%的用户 内存消耗:41.5 MB, 在所有 JavaScript 提交中击败了39.71%的用户 通过测试用例:31 / 31

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
var isFlipedString = function(s1, s2) {
    //两个指针,进行循环比较
    if(s1.length!==s2.length){return false}
    const len=s1.length;
    let isOk=s1===s2
    if(!isOk){
        for(let i=0;i<len;i++){
            let j=0;
            while(j<len&&s1[(i+j)%len]===s2[j]){
                j++
            }
            if(j===len){
                isOk=true
                break
            }
        }
    }
    
    return isOk
};

 

标签:return,s2,s1,09,力扣,length,做题
From: https://www.cnblogs.com/caoke/p/16740995.html

相关文章

  • 力扣202(java&python)-快乐数(简单)
    题目:编写一个算法来判断一个数n是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,......
  • serialportscreeen-2022-09-28
    1、点击生成时如果提示变量数超过64,如果只是在欢迎使用界面上修改每页最大配置变量数为128然后直接点击保存生成,会导致工程烧录进入出现图标偏移以及文本显示变量偏移(也就......
  • 20220929
    20220928传送门t1牛牛的方程式思路​ 由裴蜀定理:若\(a,b\)为整数,且\(gcd(a,b)=d\),那么一定存在整数\(x,y\)使得\(ax+by=d\)成立。这样,这道题就迎刃而解了。代码也非......
  • 509.fibonacci-number 斐波那契数
    题目描述509.fabonacci-number解题思路\(a_n=a_{n-1}+a_{n-2}\),利用这一递推关系构建for循环即可,实际上只需要容量为2的数组。代码classSolution{public:......
  • 力扣
    1、如果需要考虑之前的状态就可以使用有限状态机有限状态机:  Leecode第8题:  classA:def__init__(self):self.sign=1self.ans=0......
  • lc_top_0928
    lc25k个一组反转单链表classSolution{publicListNodereverseKGroup(ListNodehead,intk){ListNodedummy=newListNode(0,head);ListN......
  • 做题记录整理dp15 P1772. [ZJOI2006] 物流运输(2022/9/28)
    P1772.[ZJOI2006]物流运输图论+dp首先看数据范围这么小,其实就可以猜到很可能是先把i到j天的最短路都求出来然后就会发现dp方程很简单了dp[i]=min(dp[j]+最短路[j+1][......
  • 2022-09-28 依赖注入
    目录spring依赖注入方式setter注入简单类型引用类型构造器注入引用类型(了解)简单类型(了解)问题,解决方法方式一方式二依赖注入方式选择依赖自动装配自动装配方式有哪些依......
  • camunda_09_variable
    流程中有两类变量,其一是process变量(global),其二是local变量.process变量(全局变量)Camunda的process变量是长度限制,如果数据库是Oracle,最大长度最是2000字符,......
  • 初学C语言笔记220928
    void*p  强制类型转换成int型指针,再解引用voidqsort((void*base,//指向要排序的数组的第一个元素的指针size_tnitems,,//数组中的元素个数......