九度oj 1528 最长回文子串

原题链接：http://ac.jobdu.com/problem.php?pid=1528 
小白书上的做法，不过这个还要简单些。。。

 1 #include<algorithm>
 2 #include<iostream>
 3 #include<cstdlib>
 4 #include<cstring>
 5 #include<cstdio>
 6 using std::max;
 7 const int Max_N = 200010;
 8 char ret[Max_N];
 9 void solve() {
10     int i, j, ans = 0, n = strlen(ret);
11     for (i = 0; i < n; i++) {
12         for (j = 0; i >= j && i + j < n; j++) {
13             if (ret[i - j] != ret[i + j]) break;
14             ans = max(ans, j << 1 | 1);
15         }
16         for (j = 0; i >= j && i + j + 1 < n; j++) {
17             if (ret[i - j] != ret[i + j + 1]) break;
18             ans = max(ans, (j << 1) + 2);
19         }
20     }
21     printf("%d\n", ans);
22 }
23 int main() {
24 #ifdef LOCAL
25     freopen("in.txt", "r", stdin);
26     freopen("out.txt", "w+", stdout);
27 #endif
28     while (gets(ret)) solve();
29     return 0;
30 }
View Code

 

posted @ 2015-05-18 16:12  GadyPu  阅读(127)  评论(0)  编辑  收藏  举报