9-7每日一题：分割平衡字符串

最新推荐文章于 2023-12-17 00:29:34 发布

原创最新推荐文章于 2023-12-17 00:29:34 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了LeetCode中的第1221题——分割平衡字符串。该问题涉及字符串处理和计数技巧。代码中通过维护左右字符计数'l'和'r'，当两者相等时更新答案cnt，并重置计数器。最终返回分割次数。

Leetcode1221. 分割平衡字符串

class Solution {
public:
    int balancedStringSplit(string s) {
        int l = 0, r = 0, cnt = 0;
        for (int i = 0; i < s.size(); i ++ ) {
            if (s[i] == 'L') {
                l ++ ;
                if (l == r) {
                    cnt ++ ;
                    l = 0, r = 0;
                }
            }
            else {
                r ++ ;
                if (l == r) {
                    cnt ++ ;
                    l = 0, r = 0;
                }
            }
            // cout << l << ' ' << r << endl;
        }
        return cnt; 
    }
};