搜狐项链调试了45分钟依然只过40%,求解答
项链不复制扫一遍应该没有问题吧,就是找不包含A~E的最大串,但是只过40%。。。难道是题目理解错了,谁有题目截图求发一下。代码如下:
void problem3(){
char input[100001];
while ( cin >> input){
int first = - 1 ;
int left = 0 ,max = 0 ,i = 0 ;
for (i = 0 ; i < strlen (input); i++){
if (input[i] >= 'A' && input[i] <= 'E' ){
if (i-left > max) max = i-left;
if (first == - 1 ) first = i-left;
left = i+ 1 ;
}
}
if (i - left > max) max = i - left;
if (first != - 1 && first + i - left > max){
max = first + i - left;
}
cout << max << endl ;
}
}