最长01串(贪心)

 一行一个整数，最长的0与1的个数相等的子串的长度。

101111111010

示例输出

204

思路：统计0与1的个数在串里相同且最大长度。可以见0就让ans--,1就++,当值为0的时候就比较一下当前的ma与i+1的大小

，但是有个问题就是当为000000000001111111111111（0的个数=1的个数）时会输出0，而不是20（假设1==0  位20个）。

#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<math.h>#include<queue>#define inf 1000010+10using namespace std;char s[inf];int dp[2*inf];int main(){    int n,m,i,j,k,ma;    while(~scanf("%s",s))    {        int ans=0,ma=0;        memset(dp,-1,sizeof(dp));        dp[inf]=0;//设置一个中间值,使得当如1010,或000111类似的加和为1,直接用当前的位置减去0即可.        for(i=0;s[i]!='\0';i++)        {            if(s[i]=='1')                ans++;            else if(s[i]=='0')                                                                ans--;            if(dp[ans+inf]==-1)//自－的越多拥有的dp值越大,                dp[ans+inf]=i+1;            else                ma=max(ma,i+1-dp[ans+inf]);//当再相加的时候,dp下标值越小相应的－的值也越小,获得的值越大        }        printf("%d\n",ma);    }    return 0;}<span id="transmark"></span>