吐槽 回文字符串

回文字符串 ，只是考虑逻辑上的问题，没有考虑细节，随便一做就过了，你这让我之前苦苦专研代码的运行过程情何以堪！！看来要写出复杂的代码，逻辑是最重要的，当然，当你不知道怎么的时候，最好看有关的细节知识的书，尽量不要研究代码的执行过程！？？

#include<stdio.h>//cost[i][j]表示长度为i,从 str[j]开始的
#include<string.h>
#include<algorithm>
using namespace std;
#define max 100
char str[max];
int cost[max][max];
int main()
{
	int n ,i,j,k;
		scanf("%s",&str);
	n=strlen(str);
	for(i=1;i<=n;i++)
		cost[0][i]=cost[1][i]=0;
	
	for(i=1;i<=n;i++)//长度1到n
	{
		for(j=1;j<=n-i+1;j++)//位置1到n
		{
			if(str[j]==str[i+j-1])
			cost[i][j]=cost[i-2][j+1];
			else
				cost[i][j]=min(cost[i-1][j],cost[i-1][j+1])+1;
		}
	}
	printf("%d\n",cost[n][1]);
	return 0;
}