题目描述:
字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 "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
由小写英文字母组成
题解:
public int longestContinuousSubstring(String s) {
int n = s.length();
int maxLength = 1;
int len = 1;
for (int i = 0; i < n - 1; i++) {
if (s.charAt(i + 1) - s.charAt(i) == 1 && i < n - 1) {
len++;
maxLength = Math.max(maxLength, len);
} else {
len = 1;
}
}
return maxLength;
}