力扣339周赛——最长平衡子字符串

最新推荐文章于 2024-07-25 19:34:38 发布

华年的小年华

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量56

点赞数

分类专栏：算法小知识文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/Yapink/article/details/129918950

版权

算法小知识专栏收录该内容

20 篇文章 0 订阅

订阅专栏

* 判断当前字母和下一个字母是否相同的技巧——找分解线

if (i == s.size() - 1 || s[i] != s[i + 1])

代码：

class Solution {
public:
    int findTheLongestBalancedSubstring(string s) {
        int ans = 0, pre = 0, cur = 0;
        for (int i = 0; i < s.size(); i ++ ) {
            cur ++ ;
            if (i == s.size() - 1 || s[i] != s[i + 1]) {
                if (s[i] == '1') 
                    ans = max(ans, min(pre, cur) * 2); 
                pre = cur;
                cur = 0;
            }
        }
        return ans;
    }
};