持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第20天，点击查看活动详情
现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。
因此每天刷刷LeetCode非常有必要
在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode
一、题目描述
把字符串 s 看作 "abcdefghijklmnopqrstuvwxyz" 的无限环绕字符串，所以 s 看起来是这样的：
"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd...." 。 现在给定另一个字符串 p 。返回 s 中 不同 的 p 的 非空子串 的数量 。
示例 1：
输入：p = "a" 输出：1 解释：字符串 s 中只有 p 的一个 "a" 子字符。 示例 2：
输入：p = "cac" 输出：2 解释：字符串 s 中只有 p 的两个子串 ("a", "c") 。
示例 3：
输入：p = "zab" 输出：6 解释：在字符串 s 中有 p 的六个子串 ("z", "a", "b", "za", "ab", "zab") 。
提示：
1 <= p.length <= 105 p 由小写英文字母组成
来源：力扣（LeetCode） 链接：leetcode.cn/problems/un… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析
给一个p字符串，找出这里面的连续子串的数量，连续子串就是abcd,zabc这种，循环的。
看到这儿就可以开始码了。用dp判断每个位置的连续子串个数，dp[i]=i与i-1相邻？dp[i-1]+1:1
但是这样会错，因为这个连续子串是唯一的，不要重复。
虽然dp只记录了个数信息，但是连续子串的结束位置确定了，对应的个数确定了，其实也就知道是哪些了。比如dp['c']=3, 就对应c，bc,abc这三种。
知道这一点后就可以很简单地用一个map来记录状态，key是字母，value是对应连续子串的最大数量。 比如vis['a']=2, 意味着a,za已经被访问过了。
那么在遍历一个位置的时候，用当前的个数-map里的个数就得到新的连续子串的个数。
三、代码实现
var findSubstringInWraproundString = function(p) {
const n=p.length
let ret=1
const vis=new Map()
vis.set(p[0],1)
const dp=new Array(n).fill(1)
for(let i=1;i<n;++i){
let temp=vis.get(p[i]) ||0
if(p[i].charCodeAt()==p[i-1].charCodeAt()+1||p[i]=='a'&&p[i-1]=='z'){
dp[i]=dp[i-1]+1
}
vis.set(p[i],Math.max(temp,dp[i]))
ret+=Math.max(dp[i]-temp,0)
}
return ret
};
四、总结
以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~
