string操作

题目描述：把一个字符串只含有0和1,求把这个串排成非递减次序的串的最少的步数

输入：

4

01

10

110

11010

输出：

0

1

1

2

#include<iostream>#include<algorithm>#include<string>using namespace std;int main(){int n;cin >> n;while (n--){string tmp;cin >> tmp;int s = 0;int cnt = 0;int e = tmp.length() - 1;while (s < e){while (tmp[s] == '0'&&s<e)s++;while (tmp[e] == '1'&&s < e)e--;if (s < e){cnt++;char c = tmp[s];tmp[s] = tmp[e];tmp[e] = c;s++;e--;}}cout << cnt << endl;}return 0;}