Leetcode:maxPower连续字符
给你一个字符串 s
,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串的能量。
示例 4:
输入:s = "hooraaaaaaaaaaay" 输出:11
思路:
循环字符串中的字符 前一个字符和后一个字符相同 则计数的num++ 并且用max保存最大的num 不相同 则把num置1 最后输出max
算法代码:
class Solution {
public:int maxPower(string s) {int num = 1;int max = 1;int j = 0;for (int i = j + 1; i < s.size(); i++){if (s[j] == s[i]){num++;max = max > num ? max : num;}else{max = max > num ? max : num;num = 1;}j++;}return max;}
};
Leetcode:maxPower连续字符相关推荐
- leetcode 1446 连续字符
https://leetcode-cn.com/problems/consecutive-characters/ 题目 给你一个字符串sss,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的 ...
- 解决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),就可以消去连续字符,反复消除后,确保最后得到的字 ...
- 密码设置有关方法:不能相同字母,不能为连续字符
//判断密码不能输入相同字母 removeRepeatStr(str){ //不能为相同字符 var newStr = ''; var len = str.length; for(var i=0; i ...
最新文章
- Bootstrap笔记(记录不会的知识)
- BAT数据披露:缺人!110万AI人才缺口,两者矛盾,凉凉了!
- 'cross-env' 不是内部或外部命令,也不是可运行的程序
- 用WMI修改计算机名和IP
- pandas(二) -- Dataframe创建及索引
- python 基础之字符串方法
- dockerfile cd目录_使用Werf和现有的Dockerfiles改善你的CI/CD体验
- HTML5常用标签及特殊字符表
- Python 模块 requests 模拟登录豆瓣 并 发表动态
- 浅谈分布式一致性协议之2PC
- C#图片处理之: 锐化
- java+lodop+vue+热敏打印机,打印图片
- Centos之常见目录作用介绍
- 重庆新建建筑中绿色建材应用比例超过70%
- 普林斯顿微积分读本篇六:求解微分问题
- em算法python包_关于EM算法原理的分析与理解(Python实现)
- 初中计算机老师面试自我介绍,信息技术老师自我介绍
- java required是什么_详解@Autowired(required=false)注入注意的问题
- 量化交易的十个知识点
- 怎样设定目标(三)—— 目标设定前的准备