LeetCode简单题之连续字符
题目
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串的能量。
示例 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 <= s.length <= 500
s 只包含小写英文字母。
来源:力扣(LeetCode)
解题思路
这个题只需要一次遍历即可。当当前字符和上一个字符一样的时候,就计算长度,当当前字符和上一个字符不一样的时候,就对比记录的最大长度并完成更新。
class Solution:def maxPower(self, s: str) -> int:if len(s)==1:return 1count=1MAX=0for i in range(1,len(s)):if s[i]==s[i-1]:count+=1else:if MAX<count:MAX=countcount=1return max(count,MAX)
LeetCode简单题之连续字符相关推荐
- LeetCode简单题之删除字符使字符串变好
题目 一个字符串如果没有 三个连续 相同字符,那么它就是一个 好字符串 . 给你一个字符串 s ,请你从 s 删除 最少 的字符,使它变成一个 好字符串 . 请你返回删除后的字符串.题目数据保证答案总 ...
- LeetCode简单题之两个相同字符之间的最长子字符串
题目 给你一个字符串 s,请你返回 两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串 是字符串中的一个连续字符序列. 示例 1: 输 ...
- LeetCode简单题之较大分组的位置
题目 在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组. 例如,在字符串 s = "abbxxxxzyy" 中,就含有 "a", &q ...
- LeetCode简单题之作为子字符串出现在单词中的字符串数目
题目 给你一个字符串数组 patterns 和一个字符串 word ,统计 patterns 中有多少个字符串是 word 的子字符串.返回字符串数目. 子字符串 是字符串中的一个连续字符序列. 示例 ...
- LeetCode简单题之字符的最短距离
题目 给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符. 返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s ...
- LeetCode简单题之长度为三且各字符不同的子字符串
题目 如果一个字符串不含有任何重复字符,我们称这个字符串为 好 字符串. 给你一个字符串 s ,请你返回 s 中长度为 3 的 好子字符串 的数量. 注意,如果相同的好子字符串出现多次,每一次都应该被 ...
- LeetCode简单题之查找共用字符
题目 给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符),并以数组形式返回.你可以按 任意顺序 返回答案. 示例 1: 输入:words = ...
- LeetCode简单题之数组中的字符串匹配
题目 给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词.请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词. 如果你可以删除 words[j] 最左侧和/或最 ...
- LeetCode简单题之1比特与2比特字符
题目 有两种特殊字符: 第一种字符可以用一个比特 0 来表示 第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 ...
最新文章
- python学习音频-机器学习利用Python进行音频数据增强
- Dialog的使用(一):用AlertDialog提示
- Samba在CentOS下的图形化界面的安装
- element vue 获取select 的label_Vue动态组件component的深度使用
- 修改input标签输入样式
- linux cgoup内存限制,Linux Cgroup系列(05):限制cgroup的CPU使用(subsystem之cpu)
- 构建面向对象的应用软件系统框架
- 广西大学计算机英语复试的内容,广西大学计算机专业的研究生复试时
- python随机猜数字游戏_Python小游戏——猜数字教程(random库教程)
- Python实现统计二叉树叶子结点个数
- Postman 中文包使用
- 程序员应该如何对待面试?
- 云风专访|近40年码龄,从通宵写代码到三思而后行
- centos 7安装podman(类似docker)
- ubuntu16.04,解决桌面右键菜单失效问题!
- 什么是数据科学?如何把数据变成产品
- 阿里云“无影”云电脑,究竟是不是桌面云?!
- 帮我看看怎么回事的错误
- Python学习:print函数的用法
- MVG与MVS的区别和联系