Java | Leetcode Java题解之第467题环绕字符串中唯一的子字符串

题目：

题解：

class Solution {public int findSubstringInWraproundString(String p) {int[] dp = new int[26];int k = 0;for (int i = 0; i < p.length(); ++i) {if (i > 0 && (p.charAt(i) - p.charAt(i - 1) + 26) % 26 == 1) { // 字符之差为 1 或 -25++k;} else {k = 1;}dp[p.charAt(i) - 'a'] = Math.max(dp[p.charAt(i) - 'a'], k);}return Arrays.stream(dp).sum();}
}