Golang | Leetcode Golang题解之第467题环绕字符串中唯一的子字符串
题目：
题解：
func findSubstringInWraproundString(p string) (ans int) {
dp := [26]int{}
k := 0
for i, ch := range p {
if i > 0 && (byte(ch)-p[i-1]+26)%26 == 1 { // 字符之差为 1 或 -25
k++
} else {
k = 1
}
dp[ch-'a'] = max(dp[ch-'a'], k)
}
for _, v := range dp {
ans += v
}
return
}
func max(a, b int) int {
if b > a {
return b
}
return a
}原文地址：https://blog.csdn.net/weixin_66442839/article/details/142800820
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！