摘要：
呃，一看到关于字符串的题就有点发怵，也不是完全因为字符串，而是对于处理字符串部署很擅长，偶尔错个小地方就要检查上半天，又是还不知道怎么错的，影响心情啊！！这题题意是：给出一个字符串，要你求出至少添加多少个字符可以是这个串成为回文穿串。大体思路:还是简单dp， dp[i][j] 表示从i到j至少要添加字符个数。转移方程有两种情况，一是如果str[i]== str[j] 的话，则dp[i][j]= dp[i+1][j-1] ;否则不想等的话,dp[i][j] = min ( dp[i+1][j] , dp[i][j-1] ) + 1 ;代码：#include <stdio.h>#inc 阅读全文
