剖析分割平衡字符串：一场字符串的平衡术

本篇博客会讲解力扣“1221. 分割平衡字符串”的解题思路，这是题目链接。

先来审题：

以下是输出示例：

以下是提示：

本题的解题思路是：

遍历字符串，若遇到L，则++dif，若遇到R，则--dif，当dif==0时，说明L和R的数量相等，就找到了一个平衡字符串，++cnt。
当字符串遍历结束，遇到\0时，切割结束。

代码如下：

int balancedStringSplit(char * s){int cnt = 0; // 分割出来的平衡字符串的个数int dif = 0; // L和R的个数差，当dif==0时就平衡了for (int i = 0; s[i]; ++i){s[i] == 'L' ? ++dif : --dif;// 若dif==0则平衡字符串数+1if (dif == 0)++cnt;}return cnt;
}

通过喽。

总结

大家需要掌握字符串的遍历，同时理解清楚题意，本题就迎刃而解。

感谢大家的阅读！

剖析分割平衡字符串：一场字符串的平衡术相关推荐

Go 学习笔记（51）— Go 标准库之 strings（字符串比较、字符串前后缀、字符串统计、字符串索引、字符串包含、字符串转换、字符串复制、字符串替换、字符串去除、字符串分割和连接）
1. 概述说明 import "strings" strings 包实现了用于操作字符的简单函数. strings 包与 bytes 包中的函数用法基本一样. 2. 主要函数 2. ...
SQL分割字符串,SQL按照指定字符分割字符串,SQL处理字符串...
SQL分割字符串,SQL按照指定字符分割字符串,SQL处理字符串 -----原文来源于网络 T-SQL对字符串的处理能力比较弱,比如我要循环遍历象1,2,3,4,5这样的字符串,如果用数组的话,遍历 ...
Swift3.0语言教程分割字符串与截取字符串
Swift3.0语言教程分割字符串与截取字符串 Swift3.0语言教程分割字符串如果想要快速的创建一个数组,我们可以将字符串进行分割,分割后的内容将会生成一个数组.在NSString中有两个分割字 ...
NLP：对字符串按照一个、多个自定义分隔符进行分割、将列表转为字符串同时自定义连接符
NLP:对字符串按照一个.多个自定义分隔符进行分割.将列表转为字符串同时自定义连接符目录对字符串按照一个.多个自定义分隔符进行分割将列表转为字符串同时自定义连接符对字符串按照一个.多个自定义分 ...
Python正则表达式之修改，分割，搜索和替换字符串（6）
文章目录修改字符串分割字符串: 搜索和替换修改字符串我们已经介绍完如何对字符进行搜索,接下来我们讲讲正则表达式如何修改字符串. 正则表达式使用以下方法修改字符串: 方法用途 split() ...
LeetCode--151. 翻转字符串里的单词（字符串翻转，字符串分割）
翻转字符串里的单词(双指针,字符串分割) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python实现 1. 题目描述难度:中等 2. 题目分析这道题我们需要注意的点有以下几个: 每个 ...
postgresql分割字符串_postgresql 实现字符串分割字段转列表查询
在数据查询中,有一张a表存有另一张b表的id并以','隔开如: 假设现在要关联查询关于 b表的一些信息,怎么办. 分割查询:字符串转列表函数 :regexp_split_to_table() sel ...
Java分割字符串、拼接字符串
1.substring截取字符串返回子串字符串.substring(a,b) //从第a-1个字符开始,截取b 长度的字符串 2.split分割字符串 String ...
shell split分割字符串_Python3 CookBook | 字符串和文本
欢迎关注我的微信公众号 AlwaysBeta,更多精彩内容等你来. 以下测试代码全部基于 Python3. 字符串操作在程序中的出现频率相当高,包括分割,替换,拼接等等,这篇文章介绍五个最常遇到的问题 ...
java String中文字符串分割成数组中文字符串分割成一定长度的字符串数组
java String中文字符串分割成一定长度的字符串数组 /*** 几个字一组变量控制大于零有意义*/ int num = 6; /*** 待操作的字符串*/ String str = &quo ...

剖析分割平衡字符串：一场字符串的平衡术

总结

剖析分割平衡字符串：一场字符串的平衡术相关推荐

最新文章

热门文章