题目描述

小美有一个 $01$ 串 $s$，当串中相邻字符相同时，可以将这两个相邻字符删除，得到一个新的串。一直删除到串中相邻字符均不相同。

现在，小美对这个串修改了恰好 $k$ 次，一次修改可以将 '1' 修改为 '0' ，或者将 '0' 修改为 '1' 。

思路：思维

相邻字符连续删除的场景，这是一个典型的栈的应用。

所以用栈这么操作后，在栈中的元素必然是 101010... 或者 010101... 这样的

这部分元素我们考虑修改，现在令栈中的元素构成的串为 $t$ 。

$t$ 的长度为偶数，则修改 $\frac{t}{2}$ 个即可。