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

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

leetcode 链接

解法一：动态规划

官方题解

/**
 * @param {string} p
 * @return {number}
 */
var findSubstringInWraproundString = function (p) {
  const dp = new Array(26).fill(0);
  let k = 0;
  for (let i = 0; i < p.length; i++) {
    if (i > 0 && (p[i].charCodeAt() - p[i - 1].charCodeAt() + 26) % 26 === 1) {
      k++;
    } else {
      k = 1;
    }
    dp[p[i].charCodeAt() - "a".charCodeAt()] = Math.max(
      dp[p[i].charCodeAt() - "a".charCodeAt()],
      k
    );
  }
  return _.sum(dp);
};