7-2 阿生的字符串-CSDN博客

网站介绍:文章浏览阅读301次。阿生最近在研究字符串之间的变换,可以对字符串进行若干次变换操作:交换任意两个相邻的字符,代价为0。将任意一个字符a修改成字符b,代价为 |a - b|(绝对值)。现在有两个长度相同的字符串X和Y,阿生想知道,如果要将X和Y变成两个一样的字符串,需要的最少的代价之和是多少。