16级C程序设计竞赛C题
时间： 20:46:42
&&&& 阅读：20
&&&& 评论：
&&&& 收藏：0
标签：&&&&&&&&&&&&&&&&&&&&&&&&&&&
问题 C: 回文
时间限制: 1 Sec&&内存限制: 128 MB提交: 74&&解决: 36[][][]
& & & &&给定一个字符串，你可以对字符串做任意改动，你可以在任意地方增加一个字符、删除一个字符或者改变一个字符。但是不同的操作所花费的代价也是不同的，增加和删除所付出的代价为1，直接改变一个字符所花费的代价为2，问最少花费多少能得到一个回文串(回文串就是从左往右读和从右往左是一样的，例如:ABCBA、HIH…)
& & & &第一行 一个整数T表示接下来有T组数据
& & & &接下来T行 每行输入一个字符串S(S长度小于1000)
&输出满足题意的最小代价
1 #include&iostream&
2 #include&stdio.h&
3 #include&algorithm&
4 #include&string&
5 #include&string.h&
6 using namespace
7 string a,s;
8 int dp[ 9 int main(){
memset(dp, for(int i= for(int j= if(a[i- dp[i][j]=max(dp[i][j- cout&&alen-dp[alen][alen]&&
return 标签：&&&&&&&&&&&&&&&&&&&&&&&&&&&原文：/ISGuXing/p/7673919.html
教程昨日排行
&&国之画&&&& &&&&&&
&& &&&&&&&&&&&&&&
鲁ICP备号-4
打开技术之扣，分享程序人生！