这个我一面的时候也问了(当时也没答出来)
面试官说可以申请o1的辅助。(然而并没有用上)

// rule: 
// C -> CD
// AB -> B
简单说一下面完后整理的思路
先ab->b 然后所有右移压缩
然后从左边非空第一个开始遍历,非c则左移至左端,c执行c->cd并左移动

比如(x表示空)
ABCCABD
->XXBCCBD
->BXXCCBD
->BCDXCBD
->BCDCDBD