我有一个问题要求我们按如下方式减少字符串.
输入是仅具有一个字符串
A,B或C.输出必须是缩减字符串的长度可以通过以下规则减少字符串
如果任何2个不同的字母相邻,则这两个字母可以用第三个字母代替.
例如
ABA- >CA- >B.所以最终答案是1(减少字符串的长度)例如
ABCCCCCCC这不会变成
CCCCCCCC,因为它可以减少
ABCCCCCCC- >AACCCCCC- >ABCCCCC- >AACCCC- >ABCCC- >AACC- >ABC- >AA因为这里长度是2 <(长度
CCCCCCCC)
你怎么解决这个问题？
非常感谢!
为了清楚起见:问题表明它想要减少字符串的最小长度.所以在上面的第二个例子中,有两个可能的解决方案,一个CCCCCCCC和另一个AA.所以2是答案,因为长度AA为2,小于CCCCCCCC= 8 的长度.