在乙個「平衡字串」中,『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」.
1 <= s.length <= 1000
s[i] = 『l』 或 『r』
分割得到的每個字串都必須是平衡字串。
public
class
solution
if(s.
charat
(i)==
'r')
if(i >
0&& count ==0)
i++;}
return result;
}}
LeetCode1221分割平衡字元
思路 原始的平衡字串中lr數目相等,分割後得到的多個平衡字串,每個字串中lr也滿足數目相等,所以如果最後剩下未能劃入到字串中的lr數目也相等。如 劃分三個字串,剩下2個l2個r 我突然發現如果不考慮劃分後的平衡字串盡可能多包含l和r,就按照都劃分為最簡單的形式lr或rl lr和rl的總和即為劃分數目...
LeetCode 1221 分割平衡字串
在乙個 平衡字串 中,l 和 r 字元的數量是相同的。給出乙個平衡字串 s,請你將它分割成盡可能多的平衡字串。返回可以通過分割得到的平衡字串的最大數量。示例 1 輸入 s rlrrllrlrl 輸出 4 解釋 s 可以分割為 rl rrll rl rl 每個子字串中都包含相同數量的 l 和 r 示例...
LeetCode 1221 分割平衡字串
題目 在乙個 平衡字串 中,l 和 r 字元的數量是相同的。給出乙個平衡字串 s,請你將它分割成盡可能多的平衡字串。返回可以通過分割得到的平衡字串的最大數量。示例 1 輸入 s rlrrllrlrl 輸出 4 解釋 s 可以分割為 rl rrll rl rl 每個子字串中都包含相同數量的 l 和 r...