【LeetCode】467. Unique Substrings in Wraparound String

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);    }}

该方法看似简单许多，但其实复杂度仍然是O(n2)。因为涉及到了求出所有子串。就本题而言，其只要求出个数的话，完全可以累积”连片字母”长度的阶乘和，计算出结果。可以简化问题的难度。