1221. 分割平衡字符串

2020-03-22

1.题目描述

分割平衡字符串

2.题解

满足平衡的条件就是L和R的个数相等，用一个计数器，L时+1，R时-1，为零时则满足平衡字符串

3.代码

#include <iostream>
#include <cstring>
using namespace std;class Solution {
public:int balancedStringSplit(string s) {int l=s.length(),cnt=0,res=0;for (int i=0;i<l;i++){if (s[i]=='L') cnt++;else cnt--;if (cnt==0){res++;}}return res;}
};int main(){Solution s;cout<<s.balancedStringSplit("RLLLLRRRLR")<<endl;return 0;
}

1221. 分割平衡字符串相关推荐

LeetCode 1221. 分割平衡字符串
1. 题目在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的. 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 返回可以通过分割得到的平衡字符串的最大数量. 示例 1: 输 ...
leetcode - 1221. 分割平衡字符串
在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的. 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 返回可以通过分割得到的平衡字符串的最大数量. 示例 1: 输入:s = ...
2022-2-21 Leetcode 1221.分割平衡字符串
class Solution {public:int balancedStringSplit(string s) {int cnt = 0;int res = 0;for(auto &ch : ...
剖析分割平衡字符串：一场字符串的平衡术
本篇博客会讲解力扣"1221. 分割平衡字符串"的解题思路,这是题目链接. 先来审题: 以下是输出示例: 以下是提示: 本题的解题思路是: 遍历字符串,若遇到L,则++dif,若遇 ...
LeetCode1221.分割平衡字符串1894.找到需要补充粉笔的学生编号（C++）
LeetCode1221.分割平衡字符串&1894.找到需要补充粉笔的学生编号(C++) 前言 LeetCode1221.分割平衡字符串解题思路代码 LeetCode1894.找到需要补充 ...
LeetCode简单题之分割平衡字符串
题目在一个平衡字符串中,'L' 和 'R' 字符的数量是相同的. 给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 注意:分割得到的每个字符串都必须是平衡字符串,且分割得到的平衡字符 ...
leetcode1221. 分割平衡字符串（贪心算法）
在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的. 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 返回可以通过分割得到的平衡字符串的最大数量. 示例 1: 输入:s = ...
2022-2-21 Leetcode 1221.分割平衡的字符串
class Solution {public:int balancedStringSplit(string s) {int cnt = 0;int res = 0;for(auto &ch : ...
C语言分割平衡字符串递归,第 2 章　迭代、归纳和递归
第 2 章迭代.归纳和递归计算机的威力源自其反复执行同一任务或同一任务不同版本的能力.在计算领域,迭代这一主题会以多种形式出现.数据模型中的很多概念(比如表)都是某种形式的重复,比如"表 ...

1221. 分割平衡字符串

1221. 分割平衡字符串相关推荐

最新文章

热门文章