漳州市城乡和住房建设局网站,wordpress占用,wordpress解决大型访问,邯郸seo排名描述
牛牛拿到了一个字符串。 他每次“点击”#xff0c;可以把字符串中相邻两个相同字母消除#xff0c;例如#xff0c;字符串abbc点击后可以生成ac。 但相同而不相邻、不相同的相邻字母都是不可以被消除的。 牛牛想把字符串变得尽可能短。他想知…描述
牛牛拿到了一个字符串。 他每次“点击”可以把字符串中相邻两个相同字母消除例如字符串abbc点击后可以生成ac。 但相同而不相邻、不相同的相邻字母都是不可以被消除的。 牛牛想把字符串变得尽可能短。他想知道当他点击了足够多次之后字符串的最终形态是什么
输入描述
一个字符串仅由小写字母组成。字符串长度不大于300000
输出描述
一个字符串为“点击消除”后的最终形态。若最终的字符串为空串则输出0。
示例1
输入
abbc
复制输出
ac
复制
示例2
输入
abba
复制输出
0
复制
示例3
输入
bbbbb
复制输出
b
#include iostream
#include string
using namespace std;int main() {string s, st;cin s;for (auto c : s) {if (st.size() st.back() c) {st.pop_back();}else {st c;}}if (st.size()) {printf(%s\n, st.c_str());}else {printf(%s\n,0);}
}
