#P19005. 【CodeChef START263A】Copycat
【CodeChef START263A】Copycat
题目描述
有一个长度为 的二进制字符串 ,字符从 到 编号。每次操作可以选一个位置 (),用右邻字符 覆盖当前位置的字符 。其他位置保持原样。
最少需要操作多少次,才能使 中的字符从左到右非降序排列?也就是说,最终所有的 都应位于所有的 之前。
输入格式
第一行是整数 ,表示测试组数。
每组数据占两行。第一行是字符串长度 ,第二行是字符串 。
输出格式
每组数据输出一行,包含一个整数,表示最少操作次数。
数据范围
- 。
- 。
- 的每个字符都是 或 。
样例
4
3
110
5
01001
5
10101
9
011010011
2
1
2
3
相关
在下列比赛中: