力扣467. 环绕字符串中唯一的子字符串

解：这道题的解题思路比较难想，非常的巧妙，所以我们侧重来分析下题意和思路。

题目要求返回不同的p的非空子串的数量，

例如：

p:"cac"。子串：“c”,"a","c","ca","ac","cac",子串有6个；

题目要求不同的，所以剩下“c”,"a","ca","ac","cac"，还剩下5个；

题目还说返回在s中的子串，也就是说这5个要出现在s中，s如下图，所以只剩下“c”,"a"，返回2。

现在我们知道题目让我们找什么了，我们来看看最重要的解题思路。

看这样的一组字符串‘zcabc’

第一个字符‘z’,子串只有一个‘z’（1）;

第二个字符‘c’，子串有‘z’,'c','zc'('z'之前已经算过，所以我们在数“c”的时候不算“z”,'zc'不在“s”中，所以只剩一个‘c’)(1);

第三个字符‘a’,满足条件的只有‘a’(1);

第四个字符‘b’,满足条件的'a','ab'(2);

第五个字符'c',满足条件的‘c’,'bc','abc'.注意这里的问题，第二个字符'c'已经出现过了，我们的做法是比较两个‘c’取最大值，

也就是‘c’这个位置的字符，能出现的最大的非空子串的数量，因为最大的数量肯定包含小的数量，我们要统计全部的，就要取最大的。

 arr[p[i].charCodeAt()-'a'.charCodeAt()] = Math.max(arr[p[i].charCodeAt()-'a'.charCodeAt()],num)

还有一个点，怎么判断是否连续？使用charCodeAt()方法，求出ASCII值，后-前=1或者=-25，就是连续.

p[i].charCodeAt()-p[i-1].charCodeAt()==1||p[i].charCodeAt()-p[i-1].charCodeAt()==-25

var findSubstringInWraproundString = function (p) {
    //创建一个数组，26位记录从a-z字符有多少有效子串
  var arr = new Array(26).fill(0);
  var num=0;
  for(var i=0;i<=p.length-1;i++){
      //连续的情况下num+1，为什么连续的情况下num要+1呢？解释见下图
    if(i>0&&(p[i].charCodeAt()-p[i-1].charCodeAt()==1||p[i].charCodeAt()-p[i-1].charCodeAt()==-25)){
      ++num;
    }else{
     //不连续就只有自身，就是1
      num=1;
    }
    //之前出现过的和现在的最大值
    arr[p[i].charCodeAt()-'a'.charCodeAt()] = Math.max(arr[p[i].charCodeAt()-'a'.charCodeAt()],num)
  }
  //数组中有数字的累加
  return arr.reduce((pre,cur)=>{return pre+cur})
}