houhouzhe的专栏

原创 记录一道题的解法

题目大意：给一个字符串，要求将它变成一个前向看和后向看一样的字符串，比如"racecar"就是这样一个字符串。现在做法如下，选择两个字母，比如x和y，可以要求将所有的x变成y， 每一个字母的改变都耗费一秒钟。比如：goose，选择把o变成e，会耗时两秒，字符串变成geese。现在给出一个字符串，求将s变成一个要求的字符串耗费的最小时间。 思路：将位置对应的字符链接，整个链接会形成若干棵树