圖書館的書籍分類系統使用二進制標簽管理,0 代表兒童讀物,1 代表青少年書籍。管理員發現當前的書架排列中不允許出現青少年書籍之后連接兒童讀物的情況(即 10 子串)。管理員每次可以交換任意兩本書的位置。請計算讓書架符合規定所需的最少操作次數。
#include <bits/stdc++.h>
using namespace std;
string s;
int main()
{cin>>s;int n=s.size();int cnt=0;for(int i=0;i<n;i++){if(s[i]=='0') cnt++;}int cnt1=0;for(int i=0;i<cnt;i++){if(s[i]=='1') cnt1++;}cout<<cnt1;return 0;
}