"字串转换vert" 矩阵乘法 巧妙加点
给出两个字符串S和T,长度相等,由小写字母‘a’、‘b’、‘c’组成。每次操作,你可以对字符串S进行如下操作之一:1、 选择S的一个字符‘a’,把该字符变成字符‘b’,费用是cost[0]。2、 选择S的一个字符‘b’,把该字符变成字符‘c’,费用是cost[1]。3、 选择S的一个字符‘c’,把该字符变成字符‘a’,费用是cost[2]。你的目标是把字符串S变成T,但是总费用不能
原创
2013-05-10 09:54:59 ·
821 阅读 ·
0 评论