分割平衡字符串
# 分割平衡字符串 (opens new window)
| Category | Difficulty | Likes | Dislikes |
|---|---|---|---|
| algorithms | Easy (84.69%) | 203 | - |
Companies
在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。
给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
**注意：**分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。
返回可以通过分割得到的平衡字符串的 最大数量 。
示例 1：
输入：s = "RLRRLLRLRL"
输出：4
解释：s 可以分割为 "RL"、"RRLL"、"RL"、"RL" ，每个子字符串中都包含相同数量的 'L' 和 'R' 。
1
2
3
2
3
示例 2：
输入：s = "RLLLLRRRLR"
输出：3
解释：s 可以分割为 "RL"、"LLLRRR"、"LR" ，每个子字符串中都包含相同数量的 'L' 和 'R' 。
1
2
3
2
3
示例 3：
输入：s = "LLLLRRRR"
输出：1
解释：s 只能保持原样 "LLLLRRRR".
1
2
3
2
3
示例 4：
输入：s = "RLRRRLLRLL"
输出：2
解释：s 可以分割为 "RL"、"RRRLLRLL" ，每个子字符串中都包含相同数量的 'L' 和 'R' 。
1
2
3
2
3
提示：
1 <= s.length <= 1000s[i] = 'L' 或 'R's是一个 平衡 字符串
Discussion (opens new window) | Solution (opens new window)
/*
* @Author: 仲灏<izhaong@outlook.com>🌶🌶🌶
* @Date: 2022-11-10 14:14:37
* @LastEditTime: 2022-11-10 14:19:24
* @LastEditors: 仲灏<izhaong@outlook.com>🌶🌶🌶
* @Description:
* @FilePath: /imooc-jira/Users/izhaong/izhaong/Project_me/leetcode/1221.分割平衡字符串.js
*/
/*
* @lc app=leetcode.cn id=1221 lang=javascript
*
* [1221] 分割平衡字符串
*
* https://leetcode.cn/problems/split-a-string-in-balanced-strings/description/
*
* algorithms
* Easy (84.69%)
* Likes: 203
* Dislikes: 0
* Total Accepted: 93K
* Total Submissions: 109.8K
* Testcase Example: '"RLRRLLRLRL"'
*
* 在一个 平衡字符串 中，'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 是一个 平衡 字符串
*
*
*/
// @lc code=start
/**
* @param {string} s
* @return {number}
*/
var balancedStringSplit = function(s) {
let r = 0
let l = 0
let sum = 0
for (let i = 0; i < s.length; i++) {
s[i] === "R" ? r++ : l++
if(r === l && r) {
sum ++
r = 0
l = 0
}
}
return sum
};
// @lc code=end
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
上次更新: 2022/12/09, 22:58:08