【LeetCode】467. Unique Substrings in Wraparound String

最新推荐文章于 2024-11-22 07:15:00 发布

子非渔

最新推荐文章于 2024-11-22 07:15:00 发布

阅读量961

点赞数

分类专栏： LeetCode 文章标签： leetcode javascript substring

本文链接：https://blog.csdn.net/cChenLiang/article/details/53682734

版权

数据结构算法同时被 2 个专栏收录

21 篇文章

订阅专栏

LeetCode

17 篇文章

订阅专栏

本文介绍了一种在循环字符串中查找连续子串的方法，并提出了两种不同的解决方案。第一种方法通过遍历所有可能的子串来计数，但由于时间复杂度过高，在实际应用中存在效率问题。第二种方法虽然表面上更为简洁，但仍然面临相似的时间复杂度挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

var findSubstringInWraproundString = function(p) {
    var b = {};
    var findZ = 0;
  for(var i=0;i<p.length;i++){
    //   b[p.substring(i,i)]=1;
    findZ = 0;
      for(var j=i;j<p.length;j++){
        //   console.log(i+' ,'+j+': '+(p[j].charCodeAt())-(p[i].charCodeAt()))
          /*if((p[j].charCodeAt())-(p[i].charCodeAt())==(j-i)){
             b[p.substring(i,j+1)]=1;
            //  continue;
          }else */if(/*findZ && */(p[j].charCodeAt())-(p[i].charCodeAt())==(j-i)-26*findZ){
              b[p.substring(i,j+1)]?b[p.substring(i,j+1)]++:b[p.substring(i,j+1)]=1;
            //   continue;
          }else{
              findZ = 0;
              break;
          }
          if(p.charAt(j)=="z"){
              findZ ++;
          }
      }
  }  
  return Object.keys(b).length;
    // for(var key in b){
    //     console.log(b[key]+" : "+key);
    // }
};

程序运行的结果是正确的。且可以实现，查找子串出现的次数。但是，时间太长，提交的时候，最后一个黑盒超出时间，出错。

若干个坑：
p.substring(i,j): i,j一致，返回为”。这会导致很多单个字母不能出现。

方法二：

aaa=function(p){
    var start = 0;
    var sbstring = {}
    p=p+'0';
    var isConti = false;
    var b;
    for(var i=0;i<p.length-1;i++){
        b = p[i+1].charCodeAt() - p[i].charCodeAt();
        sbstring[p.substring(i,i+1)] ?sbstring[p.substring(i,i+1)]++:sbstring[p.substring(i,i+1)]=1;
        if(b==1 || b== -25){
            if(!isConti){
                isConti = true;
                start = i;
                (sbstring[p.substring(start,i+2)]) ?sbstring[p.substring(start,i+2)]++:sbstring[p.substring(start,i+2)]=1;
            }else{
                (sbstring[p.substring(start,i+2)]) ?sbstring[p.substring(start,i+2)]++:sbstring[p.substring(start,i+2)]=1;
                //i = start;
            }
        }else{
            if(isConti){
                 i = start;
            }
            isConti = false;
            // i = start ;
        }
    }
    for(var key in sbstring){
        console.log(sbstring[key]+" :"+key);
    }
}