输入:
一个文本文件,至少包含一个字节。每个字节是一个字符。最大长度可能有几十万字节。
输出:
最大回文前缀的长度。
这题很简单,但是我没看到题目说最大回文前缀长度。
直接贴代码:
int main(){
string num;
getline(cin, num);
int len = (int)num.size();
for(int i = len; i >= 0; i--){
int t1 = i, t2 = 0;
while(t1 >= t2 && num[t1] == num[t2]){
t1--; t2++;
}
if(num[t1] == num[t2]){
cout<<i+1;
return 0;
}
}
cout<<1;
return 0;
}
题目要看清楚啊,还有在编译器里一直过不了,因为将某个变量作为全局变量,定义在main( )函数外面,就一直报一些很奇怪的编译器的错误。