这是我问的一个面试问题。
输入字符串仅由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 --> 同上
我什至想不出任何适当的逻辑。我开始考虑奇数和偶数位置的出现，但这没有帮助。请帮我建立一个逻辑
谢谢