2414:最长的字母序连续子字符串的长度

This commit is contained in:
轩辕龙儿 2022-09-20 00:24:22 +08:00
parent 4177c5a147
commit dc6b81f62a
2 changed files with 98 additions and 0 deletions

View File

@ -0,0 +1,63 @@
//字母序连续字符串 是由字母表中连续字母组成的字符串换句话说字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是 字母序连
//续字符串
//
//
// 例如"abc" 是一个字母序连续字符串 "acb" "za" 不是
//
//
// 给你一个仅由小写英文字母组成的字符串 s 返回其 最长 字母序连续子字符串 的长度
//
//
//
// 示例 1
//
// 输入s = "abacaba"
//输出2
//解释共有 4 个不同的字母序连续子字符串 "a""b""c" "ab"
//"ab" 是最长的字母序连续子字符串
//
//
// 示例 2
//
// 输入s = "abcde"
//输出5
//解释"abcde" 是最长的字母序连续子字符串
//
//
//
//
// 提示
//
//
// 1 <= s.length <= 10
// s 由小写英文字母组成
//
//
// 👍 4 👎 0
package leetcode.editor.cn;
//2414:最长的字母序连续子字符串的长度
public class LengthOfTheLongestAlphabeticalContinuousSubstring {
public static void main(String[] args) {
// 测试代码
Solution solution = new LengthOfTheLongestAlphabeticalContinuousSubstring().new Solution();
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int longestContinuousSubstring(String s) {
int cnt = 0;
int bf = 0;
for (int i = 1; i < s.length(); i++) {
if (s.charAt(i) - s.charAt(i - 1) != 1) {
cnt = Math.max(cnt, i - bf);
bf = i;
}
}
return Math.max(cnt, s.length() - bf);
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

View File

@ -0,0 +1,35 @@
<p><strong>字母序连续字符串</strong> 是由字母表中连续字母组成的字符串。换句话说,字符串 <code>"abcdefghijklmnopqrstuvwxyz"</code> 的任意子字符串都是 <strong>字母序连续字符串</strong></p>
<ul>
<li>例如,<code>"abc"</code> 是一个字母序连续字符串,而 <code>"acb"</code><code>"za"</code> 不是。</li>
</ul>
<p>给你一个仅由小写英文字母组成的字符串 <code>s</code> ,返回其 <strong>最长</strong> 的 字母序连续子字符串 的长度。</p>
<p>&nbsp;</p>
<p><strong>示例 1</strong></p>
<pre><strong>输入:</strong>s = "abacaba"
<strong>输出:</strong>2
<strong>解释:</strong>共有 4 个不同的字母序连续子字符串 "a"、"b"、"c" 和 "ab" 。
"ab" 是最长的字母序连续子字符串。
</pre>
<p><strong>示例 2</strong></p>
<pre><strong>输入:</strong>s = "abcde"
<strong>输出:</strong>5
<strong>解释:</strong>"abcde" 是最长的字母序连续子字符串。
</pre>
<p>&nbsp;</p>
<p><strong>提示:</strong></p>
<ul>
<li><code>1 &lt;= s.length &lt;= 10<sup>5</sup></code></li>
<li><code>s</code> 由小写英文字母组成</li>
</ul>
<div><li>👍 4</li><li>👎 0</li></div>