Leetcode 467. 环绕字符串中唯一的子字符串（DAY 46） ---- 动态规划学习期

原题题目

---

---

代码实现（首刷大部分看解小部分自解）

int findSubstringInWraproundString(char * p){
    
    
    int i,charlength = strlen(p),dp[26] = {
    
    0},pre = -2,temp,sum = 0,cur;
    for(i=0;i<charlength;i++)
    {
    
    
        temp = p[i] - 97;
        if(temp == 1 + pre || temp == pre - 25)
            cur++;
        else
            cur = 1;
        dp[temp] = fmax(cur,dp[temp]);
        pre = temp;
    }
    for(i=0;i<26;i++)
        sum += dp[i];
    return sum;
}