分割平衡字串

2021-10-24 14:38:15 字數 640 閱讀 4603

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

遍歷字串拿到每個字元,如果是』r』讓乙個變數++,如果是』l』讓另乙個變數++,當兩個變數相等時標記位++。

**如下:

public int balancedstringsplit(string s) else

if(r+l == 0)

}return flag;

}

分割平衡字串 1221

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

1221 分割平衡字串

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

1211 分割平衡字串

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