【
字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是 字母序连续字符串 。
例如,"abc" 是一个字母序连续字符串,而 "acb" 和 "za" 不是。
给你一个仅由小写英文字母组成的字符串 s ,返回其 最长 的 字母序连续子字符串 的长度。
示例 1:
输入:s = "abacaba"
输出:2
解释:共有 4 个不同的字母序连续子字符串 "a"、"b"、"c" 和 "ab" 。
"ab" 是最长的字母序连续子字符串。
示例 2:
输入:s = "abcde"
输出:5
解释:"abcde" 是最长的字母序连续子字符串。
提示:
1 <= s.length <= 105
s 由小写英文字母组成
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/length-of-the-longest-alphabetical-continuous-substring
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
】
此题思路就是滑窗,然后更新最大长度。
刚开始想优化,在for循环最后令 i = j, 导致
"pcfftiovoygwwncfgews"用例不通过(预期是2,结果算成1了)
所以for循环还是老老实实一个一个来,不超时也没什么关系。
int longestContinuousSubstring(char * s){
int len = strlen(s);
int i, j;
int retmax = 1;
for (i = 0; i < len; i++) {
j = i + 1;
while (s[j] == s[j - 1] + 1) {
j++;
}
int cnt = j - i;
retmax = fmax(retmax, cnt);
}
return retmax;
}