25
检测完美配对
让我们有一个函数，它接收一个字符串并删除所有成对的相邻相同字符。例如fff f(abbbacc)=abaf(abbbacc)=abaf(a\color{red}{bb}ba\color{red}{cc}) = aba 请注意，当两对重叠时，我们只会移除其中一对。 如果重复应用最终产生空字符串，我们将调用完美配对的字符串。例如，上面的字符串不是完美配对的，因为如果再次应用，我们仍然会得到。然而，像这样的字符串是完美配对的，因为如果我们应用三次，我们将得到空字符串abbbaccabbbaccabbbaccfffabaabaabaeabbccaddeeabbccaddeeabbccaddefff f(eabbccadde)=eaaef(eabbccadde)=eaaef(ea\color{red}{bbcc}a\color{red}{dd}e) = eaae f(eaae)=eef(eaae)=eef(e\color{red}{aa}e) = ee f(ee)=f(ee)=f(\color{red}{ee}) = 您的任务是编写完美配对的计算机代码，该代码采用一个字符串（可打印ASCII），并确定其是否完全配对。源的字节串本身必须是完美配对的字符串，尽管您的代码不必一定限于可打印的ASCII。 您可以输出两个不同的值：一个用于输入完美配对的情况，另一个用于不配对的情况。 这是一个代码问题，因此答案将按其来源的字节大小进行评分，而字节越少越好。 测试用例 abbbacc→Falseabcba→Falseabab→Falseabbbaabacc→Trueeabbccadde→Truebbbb→Trueabbbacc→Falseabcba→Falseabab→Falseabbbaabacc→Trueeabbccadde→Truebbbb→Trueabbbacc \rightarrow \mathrm{False}\\ abcba \rightarrow \mathrm{False}\\ abab \rightarrow \mathrm{False}\\ abbbaabacc \rightarrow \mathrm{True}\\ eabbccadde \rightarrow \mathrm{True}\\ bbbb \rightarrow \mathrm{True}