UVA11151 - Longest Palindrome

题意：找出字符串中最长的回文字符串

思路：跟前面做过的几题关于字符串的题目大同小异，不过要注意当是空字符串是，输出是0，因为这个小细节没注意到，所以WA了。

状态转移方程：

当i == j时，d[i][j] = 1;

当str[i] == str[j]，d[i][j] = d[i + 1][j - 1] + 2;

当str[i] != str[j]，d[i][j] = max(d[i + 1][j], d[i][j - 1]);

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int MAXN = 1005;

char str[MAXN];
int d[MAXN][MAXN];

int main() {
    int cas;
    scanf("%d", &cas);
    getchar();
    while (cas--) {
        gets(str);
        int l = strlen(str);
        memset(d, 0, sizeof(d));
        for (int i = 0; i < l; i++)
            d[i][i] = 1;
        for (int i = l - 1; i >= 0; i--) 
            for (int j = i + 1; j < l; j++) {
                if (str[i] == str[j] && i != j)           
                    d[i][j] = d[i + 1][j - 1] + 2;   
                else 
                    d[i][j] = max(d[i + 1][j], d[i][j - 1]);
            } 
        printf("%d\n", d[0][l - 1]);
    }
    return 0;
}