1874. 01数列

时间限制 1000 ms   内存限制 256 MB

有一个仅由0和1组成的数列,每次可以选择一对相邻的0和1消除。

求经过多次操作后,这个数列最短为多少?

输入数据

一行一个长度为$n\ (1\le n\le 10^5)$,仅包含 $0$ 和 $1$的数列。

输出数据

一行一个数字,表示经过多次操作后最短的数列长度。

样例输入

复制
1010011       \n

样例输出

复制
1 \n

样例说明

$\ \ \ \ $1010011
-> 10011
-> 011
-> 1
最终字符串长度为$1$。

提交

请先 登录

© 2024 FAQs Contact About