讨论/技术交流/求助|华为春招机考题请指教/
求助|华为春招机考题请指教

有M种字符。输入两个字符串S与P,P可空。现在在P中插入连续相同的字符,问需经过几步可由P转化为S,若不能输出-1。
示例:输入:ABBCCCBAA
输出:3

28

首先可以将输入转化一下,去重,比如ABBCCCBAA转化为ABCBA,然后利用动态数组,每次加入数组时判断与数组倒数第二个字符是否相同,相同就对操作数+1,并且删除数组末尾的字符,这样遍历完一遍后再给操作数加上数组的大小就是最后的答案

3
展开全部 49 讨论