在一個「平衡字符串」中，‘L’ 和 ‘R’ 字符的數量是相同的。

給出一個平衡字符串 s，請你將它分割成盡可能多的平衡字符串。

返回可以通過分割得到的平衡字符串的最大數量。

示例 1：

輸入：s = “RLRRLLRLRL”
輸出：4
解釋：s 可以分割為 “RL”, “RRLL”, “RL”, “RL”, 每個子字符串中都包含相同數量的 ‘L’ 和 ‘R’。

代碼

class Solution {public int balancedStringSplit(String s) {int l=0,r=0,ans=0;for(char c:s.toCharArray()){if(c=='L'){l++;if(l==r) {//左右相等，結果加1ans++;}}else{r++;if(l==r) {ans++;}}}return ans;} }

總結

以上是生活随笔為你收集整理的leetcode1221. 分割平衡字符串（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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