leetcode 1446 连续字符

https://leetcode-cn.com/problems/consecutive-characters/

题目

给你一个字符串sss，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。

请你返回字符串的能量。

示例1

输入：s = "leetcode"
输出：2
解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。

示例2

输入：s = "abbcccddddeeeeedcba"
输出：5
解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。

示例3

输入：s = "triplepillooooow"
输出：5

示例4

输入：s = "hooraaaaaaaaaaay"
输出：11

示例5

输入：s = "tourist"
输出：1

思路1

非常基础的一个题目。从头到尾扫描一遍数组，我们容易得到所有同字符非空子字符串的长度，然后再取最大即可：

int maxPower(string s) {int ans = 1, cnt = 1;for (int i = 1; i < s.length(); ++i) {if (s[i] == s[i - 1]) {cnt++;ans = max(ans, cnt);} else {cnt = 1;}}return ans;
}

需要注意的是以下的写法是不行的(思考，为什么？)

if (s[i] == s[i - 1]) {cnt++;
} else {ans = max(ans, cnt);cnt = 1;
}

leetcode 1446 连续字符相关推荐

1446连续字符594和谐子序列（哈希）594最长和谐子序列
文章目录 1446 594 1446 代码 class Solution {public int maxPower(String s) {int count=1;int res=1;for(int i ...
文巾解题 1446. 连续字符
1 题目描述 2 解题思路很简单,从头到尾一次遍历即可,时间复杂度O(n),空间复杂度O(1) class Solution:def maxPower(self, s: str) -> int ...
解决html连续字符或数字换行的问题
解决html连续字符或数字换行的问题参考文章: (1)解决html连续字符或数字换行的问题 (2)https://www.cnblogs.com/plBlog/p/11428177.html 备忘一 ...
【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现
一.需求描述输入一个字符串,编写程序找出这个字符串中的最长连续字符,并求出其连续出现的次数. 例如,"123444445"中的最长连续字符是4,其连续出现的次数为5:" ...
JS密码校验规则前台验证(不能连续字符（如123、abc）连续3位或3位以上)(不能相同字符（如111、aaa）连续3位或3位以上)...
密码必须为8到16位且必须包含数字和字母密码必须包含特殊字符[_&#%] 不能连续字符(如123.abc)连续3位或3位以上不能相同字符(如111.aaa)连续3位或3位以上 /*** 外 ...
JS密码校验规则前台验证(不能连续字符（如123、abc）连续3位或3位以上)(不能相同字符（如111、aaa）连续3位或3位以上)
密码必须为8到16位且必须包含数字和字母密码必须包含特殊字符[_&#%] 不能连续字符(如123.abc)连续3位或3位以上不能相同字符(如111.aaa)连续3位或3位以上 /*** 外 ...
判断密码是否为键盘排序密码[C++版本] （3个或者3个以上的连续字符）
现在很多安全认证机构要求登录时的用户口令中不能包含按键盘排列顺序的字符(一般是3个或3个以上连续字符),避免被轻易破解.那从代码角度如何实现这个判断呢?下面给出C++版本的实现代码: BOOL IsK ...
判断密码是否包含键盘连续字符【灭霸级】
为了安全,有的有修改密码校验要求,密码不能是键盘上了连续的3个及以上字符,无论横着的(qwe或者ewq)还是竖着的(qaz或者zaq).以下主要参考博客:https://blog.csdn.net/c ...
★6-2 消除连续字符（升序）
改进版★6-2 消除连续字符(升序)(改进版)_键.仙的博客-CSDN博客定义函数,对给定的字符串,如果相邻字符ASCII码升序连续(例如abcd),就可以消去连续字符,反复消除后,确保最后得到的字 ...

leetcode 1446 连续字符

题目

思路1

leetcode 1446 连续字符相关推荐

最新文章

热门文章