leetcode 467 c语言. Unique Substrings in Wraparound String

解题思路：

注意两点

1.第一次看题的时候觉得循环a-z会很麻烦，其实想想只有za这种情况是需要特殊考虑的，

2.创建一个数组n来表示以某个字母结束的最长序列，例如abc,就有6种情况a,b,c,ab,bc,abc, 计算的方法是1+2+3，可以发现1，2,3分别是以a,b,c结束的序列最长的长度

int findSubstringInWraproundString(char* p) {int n[26]={0};int i,ans=0,len=0;int l=strlen(p);for(i=0;i<l;i++){int c=p[i]-'a';if(i!=0&&p[i]=='a'&&p[i-1]!='z')len=0;//za这种特殊情况的判断if(i!=0&&p[i-1]!=p[i]-1&&p[i]!='a')len=0;len++;if(len>n[c]){ans=ans+len-n[c];    //ans加的应该是增加量n[c]=len;}    }return ans;
}

leetcode 467 c语言. Unique Substrings in Wraparound String相关推荐

[leetcode] 467. Unique Substrings in Wraparound String
Description Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrst ...
Leetcode 467. Unique Substrings in Wraparound String
题目链接:Unique Substrings in Wraparound String Consider the string s to be the infinite wraparound stri ...
467. Unique Substrings in Wraparound String
467. Unique Substrings in Wraparound String 题目的意思是给一个无限循环的大字符串s,然后给一个小串p,求出p的子串在s中的个数: 首先可以将其分为26个状态 ...
[LeetCode]Unique Substrings in Wraparound String@Python
Unique Substrings in Wraparound String Consider the string s to be the infinite wraparound string of ...
算法作业系列10——Unique Substrings in Wraparound String
算法作业系列(十) Unique Substrings in Wraparound String 写在前面如果你是因为没有思路来找答案的,这里建议你去看看题目的s,因为s是一个连续字母的字符串,所以 ...
leetcode - 467. Unique Substrings in Wraparound String
算法系列博客之Dynamic Programming 本篇博客将运用动态规划的思想来解决leetcode上467号问题问题描述: Consider the string s to be the in ...
【LeetCode】467. Unique Substrings in Wraparound String 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址: https://leetcode.com/problems/unique-s ...
leetcode 467. Unique Substrings in Wraparound String | 467. 环绕字符串中唯一的子字符串（动态规划）
题目 https://leetcode.com/problems/unique-substrings-in-wraparound-string/ 题解 1.dp 超时版本 class Solution ...
LeetCode467. Unique Substrings in Wraparound String
题目 Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz&qu ...

leetcode 467 c语言. Unique Substrings in Wraparound String

解题思路：

leetcode 467 c语言. Unique Substrings in Wraparound String相关推荐

最新文章

热门文章