1211 分割平衡字串

2022-07-26 13:03:15 字數 1033 閱讀 3744

在乙個「平衡字串」中,'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'

題目很簡單,我首先想到是匹配有效括號那個題目,於是想到了用棧結構來解決

class solution 

if(s.charat(i) == stack.peek()) else }}

return res;

}}

但是這種解法比較耗時,有一種更簡單的辦法,用乙個整數來表示遇到的結果

class solution 

if(s.charat(i) == 'l')

if(num == 0)

}return res;

}}

1221 分割平衡字串

鏈結 在乙個 平衡字串 中,l 和 r 字元的數量是相同的。給出乙個平衡字串 s,請你將它分割成盡可能多的平衡字串。返回可以通過分割得到的平衡字串的最大數量。示例 1 shell 輸入 s rlrrllrlrl 輸出 4 解釋 s 可以分割為 rl rrll rl rl 每個子字串中都包含相同數量的...

Leetcode 5222 分割平衡字串

在乙個 平衡字串 中,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 示例...