題目

在一個 平衡字符串 中，‘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 是一個 平衡 字符串
來源：力扣（LeetCode）

解題思路

??這個題目比較簡單，遍歷分別統計R和L地數量，然后當R和L地數量像當時記一個子字符串。

class Solution:def balancedStringSplit(self, s: str) -> int:R,L,count=0,0,0for i in s:if i=='R':R+=1else:L+=1if R==L:count+=1R,L=0,0return count

總結

以上是生活随笔為你收集整理的LeetCode简单题之分割平衡字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。