您的位置:首页 > 汽车 > 新车 > 郑州心理咨询中心_建设工程合同索赔的原因有哪些_百度拍照搜索_免费推广广告链接

郑州心理咨询中心_建设工程合同索赔的原因有哪些_百度拍照搜索_免费推广广告链接

2024/9/23 2:46:14 来源:https://blog.csdn.net/ganjiee0007/article/details/142408280  浏览:    关键词:郑州心理咨询中心_建设工程合同索赔的原因有哪些_百度拍照搜索_免费推广广告链接
郑州心理咨询中心_建设工程合同索赔的原因有哪些_百度拍照搜索_免费推广广告链接
题干

字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 “abcdefghijklmnopqrstuvwxyz” 的任意子字符串都是 字母序连续字符串 。

例如,“abc” 是一个字母序连续字符串,而 “acb” 和 “za” 不是。
给你一个仅由小写英文字母组成的字符串 s ,返回其 最长 的 字母序连续子字符串 的长度。

示例 1:

输入:s = “abacaba”
输出:2
解释:共有 4 个不同的字母序连续子字符串 “a”、“b”、“c” 和 “ab” 。
“ab” 是最长的字母序连续子字符串。
示例 2:

输入:s = “abcde”
输出:5
解释:“abcde” 是最长的字母序连续子字符串。

解法

这个太简单了,不知道为什么还被标记了中等难度
如果连续就+1,如果不连续就重新为1
题外话:这个的应用场景就是统计用户的连续登陆和最大登陆天数。只要一行记录,两个字段就可以维护

class Solution {public static int longestContinuousSubstring(String s) {char[] charArray = s.toCharArray();int max = 1;int count = 1;for (int i = 1; i < charArray.length; i++) {if (charArray[i] == charArray[i - 1] + 1) {count++;max = Math.max(max, count);} else {count = 1;}}return max;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com