数子串的01问题

最新推荐文章于 2024-09-21 16:23:55 发布

IYreality

最新推荐文章于 2024-09-21 16:23:55 发布

阅读量226

点赞数

本文链接：https://blog.csdn.net/qq_36320285/article/details/94572556

版权

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main(){
string s;
int n;
cin >> n;
while(n--){
    cin >> s;
    int num = 0;
    for(int i = 0;i<s.length();i++){
        for(int j = i;j < s.length();j++){
            //  cout << s.substr(i,j)<<" ";
//注意观察题目：1 1 都是子串，说明不用处理重复子串问题，问题简化
            string str = s.substr(i,j);
            if(str.length()==1)
                continue;
            int a = 0;
            int b = 0;
            for(int k = 0;k<str.length();k++){
                if(str[k] == '0')
                    a++;
                else
                    b++;
            }
            if(a == b && a && b)
                num++;
        }
    }
    cout << num << endl;
}

return 0;
}