这是我提出的面试问题。
输入字符串仅由a
,b
和c
组成。您必须将字符串减少到可能的最小长度。减少标准是:
如果ab
或ba
合在一起,则可以将其替换为c
如果bc
或cb
合在一起,则可以将其替换为a
如果ac
或ca
合在一起,则可以将其替换为b
例如,
ab cb ca - > ab aca - > c ac a - > cba - > cc或aa
ab cbca - > c cb ca - > caca - >与上述相同
我甚至想不出任何正确的逻辑。我开始考虑奇数和偶数位置的发生,但它没有帮助。请帮我构建逻辑
由于