LeetCode简单题之分割平衡字符串

题目

在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。
给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。
返回可以通过分割得到的平衡字符串的最大数量。
示例 1：
输入：s = “RLRRLLRLRL”
输出：4
解释：s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ，每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’ 。
示例 2：
输入：s = “RLLLLRRRLR”
输出：3
解释：s 可以分割为 “RL”、“LLLRRR”、“LR” ，每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’ 。
示例 3：
输入：s = “LLLLRRRR”
输出：1
解释：s 只能保持原样 “LLLLRRRR”.
示例 4：
输入：s = “RLRRRLLRLL”
输出：2
解释：s 可以分割为 “RL”、“RRRLLRLL” ，每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’ 。
提示：
1 <= s.length <= 1000
s[i] = ‘L’ 或 ‘R’
s 是一个平衡字符串
来源：力扣（LeetCode）

解题思路

这个题目比较简单，遍历分别统计R和L地数量，然后当R和L地数量像当时记一个子字符串。

class Solution:def balancedStringSplit(self, s: str) -> int:R,L,count=0,0,0for i in s:if i=='R':R+=1else:L+=1if R==L:count+=1R,L=0,0return count

LeetCode简单题之分割平衡字符串相关推荐

LeetCode简单题之重新格式化字符串
题目给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母. 请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同.也就是说,字母后面应该跟着数字,而数字后面应该跟着字母. 请你返回 ...
LeetCode简单题之作为子字符串出现在单词中的字符串数目
题目给你一个字符串数组 patterns 和一个字符串 word ,统计 patterns 中有多少个字符串是 word 的子字符串.返回字符串数目. 子字符串是字符串中的一个连续字符序列. 示例 ...
LeetCode简单题之统一一致字符串的数目
题目给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words .如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是一致字符串 . 请你返回 words 数组中 ...
LeetCode简单题之交替合并字符串
题目给你两个字符串 word1 和 word2 .请你从 word1 开始,通过交替添加字母来合并字符串.如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾. 返回合并后的字 ...
LeetCode1221.分割平衡字符串1894.找到需要补充粉笔的学生编号（C++）
LeetCode1221.分割平衡字符串&1894.找到需要补充粉笔的学生编号(C++) 前言 LeetCode1221.分割平衡字符串解题思路代码 LeetCode1894.找到需要补充 ...
剖析分割平衡字符串：一场字符串的平衡术
本篇博客会讲解力扣"1221. 分割平衡字符串"的解题思路,这是题目链接. 先来审题: 以下是输出示例: 以下是提示: 本题的解题思路是: 遍历字符串,若遇到L,则++dif,若遇 ...
1221. 分割平衡字符串
2020-03-22 1.题目描述分割平衡字符串 2.题解满足平衡的条件就是L和R的个数相等,用一个计数器,L时+1,R时-1,为零时则满足平衡字符串 3.代码 #include <iost ...
LeetCode简单题之旋转字符串
题目给定两个字符串, A 和 B. A 的旋转操作就是将 A 最左边的字符移动到最右边. 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' .如果在若干次旋转操作之后,A 能 ...
LeetCode 1221. 分割平衡字符串
1. 题目在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的. 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 返回可以通过分割得到的平衡字符串的最大数量. 示例 1: 输 ...

LeetCode简单题之分割平衡字符串

题目

解题思路

LeetCode简单题之分割平衡字符串相关推荐

最新文章

热门文章