题目:2414. 最长的字母序连续子字符串的长度
思路:模拟一遍处理流程即可,时间复杂度为0(n)。
class Solution {
public:
int longestContinuousSubstring(string s) {
//记录最长的长度
int mx=1;
//记录当前长度
int ans=1;
for(int i=1;i<s.size();i++){
if(s[i]==s[i-1]+1){
ans++;
}else{
ans=1;
}
mx=max(mx,ans);
}
return mx;
}
};