数模打完后一直萎靡不振。。。今天小菜鸟终于支棱起来了!
继续加油(ง •_•)ง
题目:
字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 "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
由小写英文字母组成
脑子里有思路但是关于字符串的知识点忘干净了导致根本无法实现。
来复习一下字符串相关吧。
1.求字符串长度.size()
2.s[i]代表字符串中的第i个元素
答案如下:
class Solution {
public:
int longestContinuousSubstring(string s) {
int m = 1;
int n = 1;
for (int i = 1; i < s.size(); i++) {
if (s[i] == s[i - 1] + 1) {
n++;
} else {
n = 1;
}
m = max(m, n);
}
return m;
}
};
标签:20240919,示例,int,菜鸟,字母,连续,字符串,leetcode
From: https://blog.csdn.net/2301_79910343/article/details/142369605