C语言：最长回文字符串

马拉车算法现在仅仅是看懂，以后会回来填坑。
动态规划的本质就是求表
但是递推式很难求
这里设置一个二维数组jud[10][10]
有jud[i][j]
jud[1][8]的意义是判断位置1的字符到位置8的字符形成的字符串是否为回文字符串
所以必有i<j,因此在二维数组中i>j的部分全部设置为0。（true为1，false为0）
判断是否为回文字符串的递推式：
s[i]==s[j],jud[i+1][j-1]==1
这个递推式很好理解，例如abbba
bbb显然是回文字符串 此时jud[1][3]=1,我们在判断时只需要判断s[0]是否与s[4]相等就可以了
还有最重要的一个问题，动态规划的求表方法要根据题目来判断，比如最经典的0-1背包问题，按行来求表即可。但在本题中我们按列来求。因为jud[i+1][j-1]位于jud[i][j]的上一列下一行，如果依旧按行遍历就会出现，jud[i+1][j-1]还没有进行计算的问题。

#include<stdio.h>
char a[10]=“bbcabcdefg”;//目标数组
void prin(int (*jud)[10],int i,int j){//打印动态规划所获取的表
int i1,j1;
for(i1=0;i1<i;i1++){
for(j1=0;j1<j;j1++){
printf("%d\t",jud[i1][j1]);
}
printf("\n");
}
}

void main(){
int i,j,maxi=1,maxj=1;
int jud[10][10]={0};
for(i=0;i<10;i++)
jud[i][i]=1;//每个单个字符都是一个回文串
for(i=0;i<10;i++){
if(a[i]==a[i+1]){ //这里我们要处理一个特殊情况 如bb这种情况并不适用于递推式，但也是回文串。
jud[i][i+1]=1;
if(1>maxj-maxi){
maxj=i+1;
maxi=i;
}}
}
for(j=0;j<10;j++){
for(i=0;j>i&&i<10;i++){
if(jud[i+1][j-1]==1&&a[i]==a[j]){//按列动态规划
jud[i][j]=1;
if(j-i>maxj-maxi){//记录最长串的开始和结尾
maxj=j;
maxi=i;
}
}
}
}
prin(jud,10,10);//这里打印一下动态规划的表格
for(maxi;maxi<=maxj;maxi++){
printf("%c",a[maxi]);
}
printf("\n");

}