首页 > 其他分享 >力扣---1221. 分割平衡字符串

力扣---1221. 分割平衡字符串

时间:2023-01-23 23:35:37浏览次数:47  
标签:力扣 分割 1221 int ju --- RL 字符串 平衡

平衡字符串 中,'L' 和 'R' 字符的数量是相同的。
给你一个平衡字符串 s,请你将它分割成尽可能多的子字符串,并满足:
    每个子字符串都是平衡字符串。
返回可以通过分割得到的平衡字符串的 最大数量 。

示例 1:
输入:s = "RLRRLLRLRL"
输出:4
解释:s 可以分割为 "RL"、"RRLL"、"RL"、"RL" ,每个子字符串中都包含相同数量的 'L' 和 'R' 。

示例 2:
输入:s = "RLRRRLLRLL"
输出:2
解释:s 可以分割为 "RL"、"RRRLLRLL",每个子字符串中都包含相同数量的 'L' 和 'R' 。
注意,s 无法分割为 "RL"、"RR"、"RL"、"LR"、"LL" 因为第 2 个和第 5 个子字符串不是平衡字符串。

示例 3:
输入:s = "LLLLRRRR"
输出:1
解释:s 只能保持原样 "LLLLRRRR" 。

提示:
    2 <= s.length <= 1000
    s[i] = 'L' 或 'R'
    s 是一个 平衡 字符串
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/split-a-string-in-balanced-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

 

连着随机了好几道,都是简单题,神奇。

由要求中的R和L数量相等,可以直接利用一个初始为0的int变量来存储结果,每次遇到R进行自增,遇到L进行自减,自增自减完毕后进行判断,如果是0,则说明前面的这一段符合要求。

再利用一个int型变量来存储为0的次数,就是结果。

代码如下:

class Solution {
    public int balancedStringSplit(String s) {
        int res = 0;
        int ju = 0;
        for (char a : s.toCharArray()) {
            if (a == 'R') {
                ju ++;
            } else {
                ju --;
            }
            if (ju == 0) {
                res ++;
            }
        }
        return res;
    }
}

运行结果

 

标签:力扣,分割,1221,int,ju,---,RL,字符串,平衡
From: https://www.cnblogs.com/allWu/p/17065680.html

相关文章

  • 力扣---2455. 可被三整除的偶数的平均值
    给你一个由正整数组成的整数数组nums,返回其中可被3整除的所有偶数的平均值。注意:n个元素的平均值等于n个元素求和再除以n,结果向下取整到最接近的整数。示例1......
  • STC51 STC15开发工控网关-工控主机-02-开关量采集原理与设计
    开关量采集电路适用于对开关量信号进行采集,如循环泵的状态信号,进出仓阀门的开关状态灯开关量。污染源在线检测仪可采集16路开关信号,输入24VDC;设定当输入范围为18~24VDC时,认......
  • day08-AOP-01
    AOP1.官方文档AOP讲解:下载的spring文件-->spring-framework-5.3.8/docs/reference/html/core.html#aopAOPAPIs:下载的spring文件-->spring-framework-5.3.8/docs/refere......
  • 力扣每日一题2023.1.223---2303. 计算应缴税款总额
    给你一个下标从0开始的二维整数数组brackets,其中brackets[i]=[upperi,percenti],表示第i个税级的上限是upperi,征收的税率为percenti。税级按上限从低到高排......
  • 最高法-民法典对借款合同无约定情况下的先息后本解释方式不适用于建设工程合同
    (2021)最高法民终1263号  中建二局第一建筑工程有限公司、苏州新苏企业经济发展有限公司建设工程施工合同纠纷民事二审民事判决书上诉人认为:(一)一审判决关于利息计算基数......
  • 数据库--SQL
    Web:全球广域网(万维网:www),能够通过浏览器访问的网站;JavaWeb:用Java技术来解决相关web互联网领域的技术栈网页(展现数据)→JavaWeb程序(逻辑处理)→数据库(存储和管理数据)......
  • vue-cli之----按需忽略代码检查
    在项目中新建文件:.eslintignore  在文件中写需要忽略代码检查的路径,即可~例: ......
  • ARC153F - Tri-Colored Paths
    题意给定一个\(n\)个点\(m\)条边的无向连通图,求将\(m\)条边进行\(3\)染色且满足:存在一条简单路径,使得路径上三种颜色的边各有至少一条。的方案数。数据范围:\(......
  • CS144-Lab0-networking warmup
    lab地址:lab0-doc代码实现:lab0-code1.目标利用官方支持的TCPSocket,实现一个wget功能,其次,实现一个可靠的字节流。2.实现2.1webget实现上比较简单,主要就是:......
  • SpringBoot-JDBC
    1.引入JDBC依赖<!--JDBC--><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-jdbc</art......