1221. Split a String in Balanced Strings 分割平衡字符串

转载 作者：大佬之路 更新时间：2024-01-31 14:14:08 29 4

Input: s = "RLRRLLRLRL"
Output: 4
Explanation: s can be split into "RL", "RRLL", "RL", "RL", each substring contains same number of 'L' and 'R'.

Input: s = "RLLLLRRRLR"
Output: 3
Explanation: s can be split into "RL", "LLLRRR", "LR", each substring contains same number of 'L' and 'R'.

Input: s = "LLLLRRRR"
Output: 1
Explanation: s can be split into "LLLLRRRR".

class Solution {
public:
    int balancedStringSplit(string s) {
        int cnt = 0;
        int res = 0;
        for (char c : s) {
            if (c == 'R') {
                cnt ++;
            } else {
                cnt --;
            }
            if (cnt == 0)
                res ++;
        }
        return res;
    }
};

29 4 0

• regex - R split on delimiter (split) 保留分隔符 (split)

  在 R 中，您可以使用 strsplit在分隔符( split )上分割向量的函数如下: x <- "What is this? It's an onion. What! That's| Well

• split - 。 split ();让一个函数运行另一个函数时出错

  我的 .split(); 方法有问题。 我称这个函数为: get_content_ajax("html/settings.html", "#ajax", 1, "Settings page have

• split - Elixir中的String.split()在输出中的子字符串列表的末尾放置一个空字符串

  我是Elixir的新手。我正在尝试对字符串split的基本操作，如下所示 String.split("Awesome",""); 根据elixir document，它应该根据提供的模式split字符

• split - ARRAYFORMULA() 不适用于 SPLIT()

  当我使用 =arrayformula(split(input!G2:G, ",")) 时，为什么拆分公式没有扩展到整个列? 我只得到输入的结果!G2 单元格，而不是 G 列中的其余部分。其他公式如 =

• javascript - Polymer 1.0 尝试制作一种类似于核心 split 器的 split 器，可以称为铁 split 器

  我正在尝试制作一个名为 core-splitter 的元素，该元素在 1.0 中已弃用，因为它在我们的项目中起着关键作用。 如果您不知道 core-splitter 的作用，我可以提供一个简短的描述。

• split - 具有多个定界符的 ansible string.split()

  我很难尝试使用多个定界符将字符串拆分为列表。我可以像下面这样将它拆分两次: myString.split(':')[1].split('.') 然而，这看起来很不优雅。在我的脑海里，我想做这样的事情:

• split - AttributeError: 'DatasetAutoFolds' 对象没有属性 'split'

  来自使用惊喜模块的推荐引擎的代码，我在任何地方都找不到答案。 最佳答案 根据您的目标，您可以使用 cross_validation方法，它将自动为您执行拆分。示例:cross_validate(alg

• javascript - 尝试在有丝 split 模拟中模拟细胞的 split

  我正在制作一个有丝 split 模拟器，我希望它在细胞足够大并 split 时运行有丝 split 功能。当它分割时，我希望它能够将分割从初始 x 值(前一个单元格的 x)动画化为新的 x 值(右侧的

• split - Split 函数(jquery)后使用索引吗？

  我有一个用于三个按钮的点击处理程序，在这个处理程序中我想提取所点击按钮的 ID。我有一行这样的代码: $('#switch button').click(function(){ var cla

• javascript - .split() 保持 split 特征

  我需要像这样分割一个字符串 var val = "$cs+55+mod($a)"; 放入数组 arr = val.split( /[+-/*()\s*]/ ); 问题是将分隔符保留为数组元素，如 ar

• python - 为什么 split() 在同一字符串上返回的元素多于 split ("")？

  我在同一个 string 上使用 split() 和 split("") .但为什么 split("") 返回的元素数量少于 split()？我想知道在什么特定的输入情况下会发生这种情况。 最佳答案

• javascript - jQuery split() 不是...... split ？

  我的代码中某处有错误，但看不到我做错了什么。 我拥有的是 facebook 用户 ID 的隐藏输入，它是通过 jQuery UI 自动完成填充的: 然后，我有一个 jQuery 函数，当单击链接将其

• Python Split() 和 re.split()

  我正在寻找一个程序来读取字符串/文件并显示其中的前三个单词。 所以我尝试了: letter= "a,b,c" print(letter.split(',')[0]) 这对获取一个单词有效，但执行 [0

• c# - SQL : To split or not to split? 中的邮件表

  我有一个存储邮件的表 Mails(谁会想到... ;))。 通过 tinyint MailStatus，我决定这是 SentMail、Draft 还是 ReceivedMail。 现在我想知道 Tab

• Python re.split() 与 split()

  在我的优化探索中，我发现内置的 split() 方法比等效的 re.split() 方法快大约 40%。 虚拟基准(易于复制粘贴): import re, time, random def rando

• perl - Perl `split`不能 `split`到默认数组

  我对split有一个奇怪的问题，因为默认情况下它不会将split放入默认数组中。 以下是一些玩具代码。 #!/usr/bin/perl $A="A:B:C:D"; split (":",$A); pr

• split - 为什么 SPLIT 到属于同一 PDS 的多个成员会产生克隆成员？

  我目前正在学习 JCL，并且正在使用 SORT 程序。作为练习，我想将一些输入记录拆分为属于同一 PDS 的多个成员。这是我的 JCL 代码: //FAILJ JOB //STEP1 EX

• powershell - Powershell split()vs -split-有什么区别？

  在苦苦挣扎了半小时之后，我在使用空格分割字符串时遇到了这种差异，具体取决于您使用的语法。 简单字符串: $line = "1: 2: 3: 4: 5: " 拆分示例1 -从1开始注意带有 token

• python split 和 re.split 没有捕获字符串中的制表符或空格

  我有一个像这样的字符串: 'Agendas / Schedules meetings and speakers 4 F 1928-1209 Box 2' 我正在尝试将其

• algorithm - 二次 split 和线性 split 的区别

  我试图了解 r-tree 的工作原理，发现有两种类型的拆分:二次拆分和线性拆分。 线性和二次实际上有什么区别？在哪种情况下，一个会比另一个更受欢迎？ 最佳答案 原始 R-Tree 论文在 3.5.2