我们称 串 是 不相连字符串 当且仅当这个字符串不存在连着的 和 。
如 是一个不相连字符串,而 不是。
现在,给你一个长度为 的 串 ,至少要删除几个字符才能使它变成一个不相连字符串?(保证 不是不相连字符串)
共 行。
第 行一个整数 表示字符串的长度。
第 行表示这个 串 。
第 行表示至少要删除几个字符才能使 变成一个不相连字符串。
6 011010
1
9 111101011
4
对于 的数据,保证 。