最长平衡子字符串(C语言)

一、代码思路

1、最长平衡子是由零一组成的偶数串,被踢我采用一个空间为二的数组来记录0,1的个数

2、重点是判断0的位置是否位于下一个字串开头(原串首位是0,或该位置前一位是1)。此时,将数组0位置设为一,1位值设为零。否则,读0时,0位自加,读一时,1为自加。

二、代码实现

int findTheLongestBalancedSubstring(char * s){
        int n =strlen(s);
        int count[2] ={0};
        int temp = 0;
        for(int i =0;i<n;i++)
        {
           if((i==0||s[i-1]=='1')&&s[i]=='0')
           {
           	count[0] = 1;
           	count[1] = 0;
		   }
		   else if(s[i]=='0')
		   {
		   	count[0]++;
		   }
		   else
		   count[1]++;
           temp = fmax(temp,2*fmin(count[0],count[1]));//每次保留最大
        }
        
        return temp;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值