簡單題 1221 分割平衡字串

2021-10-09 03:53:35 字數 878 閱讀 9131

力扣刷題

在乙個「平衡字串」中，『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』

分割得到的每個字串都必須是平衡字串。

解題思路：將字串轉化為陣列 迴圈判斷裡面的每乙個值 每當有值等於r 將計數+1 等於l 計數-1

如果計數為0 那麼總數+1

/**


* @param  s


* @return 


*/var


balancedstringsplit


=function


(s)return res


};

1221 分割平衡字串

鏈結 在乙個 平衡字串 中，l 和 r 字元的數量是相同的。給出乙個平衡字串 s，請你將它分割成盡可能多的平衡字串。返回可以通過分割得到的平衡字串的最大數量。示例 1 shell 輸入 s rlrrllrlrl 輸出 4 解釋 s 可以分割為 rl rrll rl 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...