回文字符串

题目描述：
“回文字符串”是指一个字符串从左向右或者从右向左都相同，如abccba,aba等等，但是如果含有其他字符通过删减也可以构成回文字符串，如ajbkcuicpbya->abccba,删掉了j,k,u,i,p,y，所以通过算法求给定的一个字符串中最长的回文字符串。
如：ajbkcuicpbya->abccba
含有abba,cc,abccba等，只有abccba是最长的。

思路：
将输入字符串倒置，与原始字符串比较，求其最长公共子序列。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 1024

int main()
{
    char str[N];
    char temp[N];
    char result[N];
    char maxStr[N];
    int maxLen = -1;
    int i,j = 0,k;

    scanf("%s",str);
    //printf("%s",str);
    int head,tail;
    //字符串倒置
    for (i=strlen(str)-1; i>=0; i--)
    {
        temp[j ++] = str[i];
    }
    temp[j] = '\0';
    for (i=0; i<strlen(str); i++)
    {
        int count = 0;
        k = i;
        memset(result,0,N*sizeof(char));
        for (j=0; j<strlen(temp) && k < strlen(str); j++,k++)
        {
            if (str[k] == temp[j])
            {
                result[count] = str[k];
                count ++;
            }
        }

        if (count > maxLen)
        {
            maxLen = count;
            result[count] = '\0';
            memcpy(maxStr,result,N*sizeof(char));
        }
    }
    printf("length = %d,str = %s\n",maxLen,maxStr);

    printf("\n");
    system("pause");
    return 0;
}


/*
ajbkcuicpbya
length = 6,str = abccba

asdfghjkl
length = 1,str = g

sadeferfrtgtgtgt
length = 7,str = tgtgtgt
*/