hiho一下第一周 最长回文子串

题目链接：http://hihocoder.com/contest/hiho1/problem/1

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 using namespace std;

 const int maxn = 1e6 + ;
 char str[maxn];

 int get_palindrome(char *s)
 {
     int ans = ;   // 一个字符也叫回文串
     for (int i = ; s[i]; i++) {
         int l = i, r = i;   // l 的使用能够保证偶数回文串也能用相同公式处理，它保存中间字符最左边的位置
         while (s[r+] == s[i]) {  // 处理aaaaa这种情况
             r++;
         }
         i = r;
         while (s[r+] == s[l-]) {
             r++;
             l--;
         }
         ans = max(ans, r-l+);
     }
     return ans;
 }

 int main()
 {
     #ifndef ONLINE_JUDGE
         freopen("in.txt", "r", stdin);
     #endif // ONLINE_JUDGE
     int n;
     str[] = '#';   // 插入特殊字符，主要是处理整个字符串都是回文串的情况
     while (scanf("%d", &n) != EOF) {
         while (n--) {
             scanf("%s", str+);
             printf("%d\n", get_palindrome(str));
         }
     }
     return ;
 }