算法是神马--分割平衡字符串-CSDN博客

本文链接：https://blog.csdn.net/Lu_mi/article/details/108783074

练习二

分割平衡字符串
在一个「平衡字符串」中，‘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”.

力扣链接

两种思路

定义一个列表和变量，把字符串的前n个添加到列表中（n从1到字符串长度）。统计列表中R、L中，如果个数相同则变量+1.

def func(s):
    n = 0
    for i in range(len(s)//2):
        nl = []
        nl.extend(s[:2*i])
        if nl.count('R')==nl.count('L'):
            n+=1
    return n

简化版

def func(s):
    n = 0
    for i in range(len(s)//2):
        if s[0:2*i].count('R')==s[0:2*i].count('L'):
            n+=1
    return n

def func(s):
    n = 0
    for i in range(len(s)):
        n += s[:i+1].count('L') == s[:i+1].count('R')
    return n

定义两个变量，一个为A一个为B。直接读取字符串，是R时A+1,是L时A-1。当A是0时，B+1.最后B就是平衡的个数

def func(s) -> int:
    count = 0
    res = 0
    for t in s:
        if t == 'R':
            count += 1
        elif t == 'L':
            count -= 1
        if count == 0:
            res += 1
    return res