字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 "abcdefghijklmnopqrstuvwxyz"
的任意子字符串都是 字母序连续字符串 。
- 例如,
"abc"
是一个字母序连续字符串,而"acb"
和"za"
不是。
给你一个仅由小写英文字母组成的字符串 s
,返回其 最长 的 字母序连续子字符串 的长度。
示例 1:
输入:s = "abacaba"
输出:2
解释:共有 4 个不同的字母序连续子字符串 "a"、"b"、"c" 和 "ab" 。 "ab" 是最长的字母序连续子字符串。
示例 2:
输入:s = "abcde"
输出:5
解释:"abcde" 是最长的字母序连续子字符串。
class Solution {
public int longestContinuousSubstring(String s) {
StringBuffer sb = new StringBuffer();
sb.append(s.charAt(0));
int max = 1;
for (int i = 1; i < s.length(); i++) {
if(s.charAt(i) == sb.charAt(sb.length() - 1) + 1){
sb.append(s.charAt(i));
}else {
max = Math.max(sb.length(), max);
sb.setLength(0);
sb.append(s.charAt(i));
}
}
max = Math.max(sb.length(), max);
return max;
}
}
Comments NOTHING