696.计数二进制字串，中心扩展法

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定字符串中交替出现的二进制子串的数量。通过遍历字符串并检查相邻字符是否不同来开始计数，并在满足条件的情况下向外扩展以寻找更长的交替子串。

class Solution {
    public int countBinarySubstrings(String s) {
        int result = 0;
        char[] chars = s.toCharArray();

        for(int i = 1; i < s.length(); i++){
            int left = i - 1, right = i;
            char leftChar = chars[left], rightChar = chars[right];
            // 不对称
            if(leftChar == rightChar) continue;
            // 边界条件，向外扩展
            while(left >= 0 && right < s.length() && 
            chars[left] == leftChar && chars[right] == rightChar){
                left--;
                right++;
                result++;
            }
        }
        return result;
    }
}