2414. 最长的字母序连续子字符串的长度【中等】
1. 📝 Description
leetcode
字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 "abcdefghijklmnopqrstuvwxyz"
的任意子字符串都是 字母序连续字符串 。
- 例如,
"abc"
是一个字母序连续字符串,而"acb"
和"za"
不是。
给你一个仅由小写英文字母组成的字符串 s
,返回其 最长 的 字母序连续子字符串 的长度。
示例 1:
- 输入:s = "abacaba"
- 输出:2
- 解释:共有 4 个不同的字母序连续子字符串 "a"、"b"、"c" 和 "ab" 。
- "ab" 是最长的字母序连续子字符串。
示例 2:
- 输入:s = "abcde"
- 输出:5
- 解释:"abcde" 是最长的字母序连续子字符串。
提示:
1 <= s.length <= 10^5
s
由小写英文字母组成
2. 💻 题解.1
javascript
/**
* @param {string} s
* @return {number}
*/
var longestContinuousSubstring = function(s) {
const len = s.length
if (len === 1) return len
let ans = curMax = 1
for (let i = 0; i + 1 < len; i++) {
if (s[i + 1].codePointAt() - s[i].codePointAt() === 1) {
curMax++
} else {
curMax = 1
}
ans = Math.max(curMax, ans)
}
return ans
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20