696. Count Binary Substrings

最新推荐文章于 2022-08-28 21:47:53 发布

原创最新推荐文章于 2022-08-28 21:47:53 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中连续相同字符序列的方法。通过遍历字符串并利用双指针技巧，该算法能够有效地找出所有符合条件的二进制子串对。此方法对于处理特定类型的二进制字符串问题非常实用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主要是找到切分点，然后从两头开始查找，符合要求的部分。

class Solution {
public:
    int countBinarySubstrings(string s) {

        if(s.size()==0) return 1;
        int result = 0;
        for(int i=0;i<s.size()-1;i++){
            if(s[i]!=s[i+1])
            {
                int temp = 1;
                for(int j=1;j<s.size()/2+1;j++){
                    if(i-j>=0&&i+1+j<s.size()&&s[i-j]==s[i]&&s[i+1]==s[i+1+j])
                        temp++;
                    else
                        break;
                }
                result+=temp;
            }
        }
        return result;
    }
};