1221. 分割平衡字符串

冷不防 2023-09-30 11:07 8阅读 0赞

在一个 平衡字符串 中，‘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 是一个 平衡 字符串

这道题目的意思很简单，就是把一个字符串分为一个个子字符串，并且子字符串中R和L的个数要相等，我们可以定义一个字符变量c，来接收字符串s的每一个字符，当c’R’的时候，标志位flag++，当c=='L’的时候标志位flag–，并且最后当flag0的时候，分割得到的平衡字符串的数量ans++；  
这样可以保证每次遍历循环的时候取到的R和L的数组都相等

完整代码

class Solution {
        
    public:
        int balancedStringSplit(string s) {
        
            char c;
            int flag=0,ans=0;
            for(char c : s){
        
                c=='R'?flag++:flag--;
                if(flag==0){
        
                    ans++;
                }
            }
            return ans;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 1221. 分割平衡字符串

在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串

冷不防/ 2023年09月30日 11:07/ 0 赞/ 9 阅读

相关 LeetCode 1221. 分割平衡字符串

在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。

- 日理万妓/ 2022年12月07日 01:53/ 0 赞/ 124 阅读

相关 Leetcode刷题100天—1221. 分割平衡字符串( 双指针或贪心)—day31

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智代码一:双指针 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFs

向右看齐/ 2022年09月12日 13:48/ 0 赞/ 178 阅读

相关（力扣）1221. 分割平衡字符串

1221. 分割平衡字符串 -------------------- 题目要求在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串

不念不忘少年蓝@/ 2022年09月10日 10:18/ 0 赞/ 150 阅读

相关分割字符串

import java.util.\; import java.util.regex.Pattern; public class StrTools \{

╰半夏微凉°/ 2022年08月27日 12:41/ 0 赞/ 279 阅读

相关字符串分割(C++)

经常碰到字符串分割的问题，这里总结下，也方便我以后使用。一、用strtok函数进行字符串分割原型： char \strtok(char \str, const char

谁践踏了优雅/ 2022年08月18日 14:25/ 0 赞/ 422 阅读

相关字符串分割

字符串分割 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem

柔情只为你懂/ 2022年07月12日 06:30/ 0 赞/ 300 阅读

相关批处理字符串分割

批处理字符串分割实例使用`for`命令可以对字符串进行分段处理。分割字符串 @echo off ::定义一个以分号作为分隔的字符串

深碍√TFBOYSˉ_/ 2022年03月21日 16:10/ 0 赞/ 316 阅读

相关 VC字符串分割

给出分割符“；”就行了。后来用VC做相似的字符串分析，VC没有提供这样的函数，上网搜了一下也没有找到，所以自己写了一个函数，虽然函数比较简单，但是或许有朋友需要，刚好可以提供方

你的名字/ 2021年12月15日 13:23/ 0 赞/ 499 阅读

相关 golang 字符串分割

1.func Fields(s string) \[\]string，这个函数的作用是按照1：n个空格来分割字符串最后返回的是 \[\]string的切片 impor

以你之姓@/ 2021年07月28日 17:00/ 0 赞/ 764 阅读