您的位置:首页 > 编程语言

【做题记录】[牛客网]网易2018校招内推编程题集合:第三题-交错01串

2018-03-27 05:51 495 查看
网易2018校招内推编程题集合
[编程题] 交错01串题目大概是:输入111001010111这样的字符串,要找出最大01交替的子串,输出长度。
做题思路:从第一个01翻转开始,count_t++,①直接结束,则在循环后记录count=count_t;②到01不再翻转,然后结束;③后面还有另一个01字符串,可能更长或更短,则01不翻转时如果count<count_t则count=count_t,然后让count_t=1。
注意:三种情况啊三种情况,最容易遗漏第①种!因为我的循环设置问题,count没有办法在循环里保存count_t的值。
语言:C语言#include<stdio.h>
#include<string.h>
int main(int argv,char* argc[])
{
char s[51];
scanf("%s",s);
int i;
int flag=0;
int count=1,count_t=1;
for(i=0;i<strlen(s)-1;i++)
{
if(s[i]!=s[i+1])
count_t++;
else
{
if(count<count_t)
count=count_t;
count_t=1;
}
}
if(count<count_t)
count=count_t;
printf("%d",count);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C语言