通过题意,可将输入字符串分成单个字符,每个字符逐个输入,且每次输入对字符串产生的变化只与该字符相邻的元素有关,根据这个特点,我们很容易看出这是一个简单的栈模拟问题。 解题思路:1、栈中无元素或栈顶元素与输入元素不相同时,将输入元素压入栈。2、当栈非空时,判断栈顶元素是否为小泡泡‘o’且输入元素也为小泡泡,这时将栈顶元素出栈,此时并不能将合成的大泡泡'O'直接压入栈中,因为可能栈顶的小泡泡出栈后,栈顶变成了大泡泡,这时需要将大泡泡消去,若栈顶不为大泡泡时,将大泡泡压入栈中。3、若输入元素和栈顶元素同为大泡泡时,将栈顶元素出栈。4、将栈顶剩余元素逐个出栈,逆序输出结果。 AC代码: #includ...