一个字符串的最大回文前缀长度(搜狗2017秋招真题)

来源:互联网 发布:李玖哲 夏天 知乎 编辑:程序博客网 时间:2024/05/17 12:52

输入:

一个文本文件,至少包含一个字节。每个字节是一个字符。最大长度可能有几十万字节。


输出:

最大回文前缀的长度。


这题很简单,但是我没看到题目说最大回文前缀长度。


直接贴代码:


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( )函数外面,就一直报一些很奇怪的编译器的错误。





阅读全文
0 0