HBC21337班级成绩输入输出牛牛的回文串题解 （如何把s变成回文串）

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

小宝喜欢回文串，牛妹给了小宝一个字符串S，小宝想把S变成回文串。小宝可以做如下三种操作。求小宝想要得到回文串需要的最少代价

小宝喜欢回文串，牛妹给了小宝一个字符串S，小宝想把S变成回文串 小宝可以做如下三种操作 1：在任意位置增加一个字符 2：删除一个字符 3：改变一个字符 每种操作都有限定的字符，比如，只能删除'a',增加'b',把'c'变成'd'等等 每种操作都有相应的代价 用M条语句来描述能进行的操作 add c x 表示增加c字符需要x的代价 erase c x表示删除c字符需要x的代价 change c1 c2 x表示将c1 改成c2需要x的代价 求小宝想要得到回文串需要的最少代价 如果不行输出-1

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC21337班级成绩输入输出牛牛的回文串题解