填空题

01排序

发布于 2022-03-02 16:32:18

给定一个01串(仅由‘ 0’或‘1’组成的字符串),现在想把这个数字串排序成“非递减”有序序列,请问至少需要多少次交换(任意两个位置交换)? 输入描述: 输入数据第一行是一个正整数T(T<=100),表示有T组测试数据;
接下来的T行,每行给出01串。
数据保证——
50%的字符串长度在[1,100 ]
95%的字符串长度在[1,10000]
100%的字符串长度在[1,1000000]输入样例: 3
01
10
110 输出描述: 对于每组测试数据,请输出排成“非递减有序序列”的最小交换次数。
每组输出占一行。输出样例 0
1
1
关注者
0
被浏览
31
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看