很明显，我们构造出一个串后，无非就是两个结果：最长的是黑的，最长的是白的，因此选两个中小的就可以了
#include<iostream> using namespace std; int main() { string s; cin>>s; int tot1=0,tot2=0; for(int i=0;i<s.length();i++) { tot1+=s[i]==‘0‘; tot2+=s[i]==‘1‘; } cout<<min(tot1,tot2)<<endl; return 0; }
原文：http://www.cnblogs.com/19992147orz/p/6014364.html