LeetCode 2609. 最长平衡子字符串

liangchaaaaa

已于 2023-11-08 15:44:36 修改

阅读量144

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode 职场和发展

于 2023-11-08 15:13:16 首次发布

本文链接：https://blog.csdn.net/liangcha_xyy/article/details/134290039

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

文章介绍了如何使用C++编写一个Solution类的方法findTheLongestBalancedSubstring，该方法统计给定字符串中0和1的数量，确保0的数量始终不超过1，并返回最长的平衡子串长度。

摘要由CSDN通过智能技术生成

原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

参考题解：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

要求串里面要有0和1,0必须在1前面，0，1数量相等

要构造出一个新串，先数有多少个0再数有多少个1，统计完后计算长度，如果不符合条件min(cnt0,cnt1)会取0,比如1前面没有0,处理完后下一个新串cnt0和cnt1重新置0

C++代码

class Solution {
public:
    int findTheLongestBalancedSubstring(string s) {
        int n = s.size();
        int i = 0;
        int res = 0;
        while (i < n) {
            int cnt0 = 0,cnt1 = 0;
            while (i < n && s[i] == '0' ) i++,cnt0++;
            while (i < n && s[i] == '1' ) i++,cnt1++;
            res = max(res, min(cnt0, cnt1) * 2);
        }
        return res;
    }
};