題目

在一個(gè) 平衡字符串 中，‘L’ 和 ‘R’ 字符的數(shù)量是相同的。
給你一個(gè)平衡字符串 s，請(qǐng)你將它分割成盡可能多的平衡字符串。
注意：分割得到的每個(gè)字符串都必須是平衡字符串，且分割得到的平衡字符串是原平衡字符串的連續(xù)子串。
返回可以通過(guò)分割得到的平衡字符串的 最大數(shù)量 。
示例 1：
輸入：s = “RLRRLLRLRL”
輸出：4
解釋：s 可以分割為 “RL”、“RRLL”、“RL”、“RL” ，每個(gè)子字符串中都包含相同數(shù)量的 ‘L’ 和 ‘R’ 。
示例 2：
輸入：s = “RLLLLRRRLR”
輸出：3
解釋：s 可以分割為 “RL”、“LLLRRR”、“LR” ，每個(gè)子字符串中都包含相同數(shù)量的 ‘L’ 和 ‘R’ 。
示例 3：
輸入：s = “LLLLRRRR”
輸出：1
解釋：s 只能保持原樣 “LLLLRRRR”.
示例 4：
輸入：s = “RLRRRLLRLL”
輸出：2
解釋：s 可以分割為 “RL”、“RRRLLRLL” ，每個(gè)子字符串中都包含相同數(shù)量的 ‘L’ 和 ‘R’ 。
提示：
1 <= s.length <= 1000
s[i] = ‘L’ 或 ‘R’
s 是一個(gè) 平衡 字符串
來(lái)源：力扣（LeetCode）

解題思路

??這個(gè)題目比較簡(jiǎn)單，遍歷分別統(tǒng)計(jì)R和L地?cái)?shù)量，然后當(dāng)R和L地?cái)?shù)量像當(dāng)時(shí)記一個(gè)子字符串。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。