最小减少的字符串由a,b,c组成

时间:2014-12-26 10:22:11

标签: algorithm data-structures string-algorithm

这是我提出的面试问题。

输入字符串仅由abc组成。您必须将字符串减少到可能的最小长度。减少标准是:

如果abba合在一起,则可以将其替换为c

如果bccb合在一起,则可以将其替换为a

如果acca合在一起,则可以将其替换为b

例如,

ab cb ca - > ab aca - > c ac a - > cba - > cc或aa

ab cbca - > c cb ca - > caca - >与上述相同

我甚至想不出任何正确的逻辑。我开始考虑奇数和偶数位置的发生,但它没有帮助。请帮我构建逻辑

由于

0 个答案:

没有答案