题目描述
给一个只含小写字母的串,反复删除相邻且相同的一对字符(例如 abbaca 删 bb、aa 后剩 ca),输出最终无法再删的串。
输入格式
一行一个字符串 。
输出格式
最终剩余的字符串。
样例
输入
abbaca
输出
ca
j00412.in输出j00412.out给一个只含小写字母的串,反复删除相邻且相同的一对字符(例如 abbaca 删 bb、aa 后剩 ca),输出最终无法再删的串。
一行一个字符串 。
最终剩余的字符串。
abbaca
ca