您的位置:首页 > 其它

九度oj 1528 最长回文子串

2015-05-18 16:10 344 查看
原题链接:http://ac.jobdu.com/problem.php?pid=1528

小白书上的做法,不过这个还要简单些。。。

[code]#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using std::max;
const int Max_N = 200010;
char ret[Max_N];
void solve() {
    int i, j, ans = 0, n = strlen(ret);
    for (i = 0; i < n; i++) {
        for (j = 0; i >= j && i + j < n; j++) {
            if (ret[i - j] != ret[i + j]) break;
            ans = max(ans, j << 1 | 1);
        }
        for (j = 0; i >= j && i + j + 1 < n; j++) {
            if (ret[i - j] != ret[i + j + 1]) break;
            ans = max(ans, (j << 1) + 2);
        }
    }
    printf("%d\n", ans);
}
int main() {
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w+", stdout);
#endif
    while (gets(ret)) solve();
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: