最优解必然是前面若干个1,中间若干个0,最后一个1这种形式的
class Solution {
public:
string maximumOddBinaryNumber(string s) {
int cnt = 0;
for(auto c:s) cnt += (c == '1');
string ans;
if(cnt == 1){
for(int i=1;i<=s.size()-1;i++) ans += "0";
ans += "1";
}
else{
for(int i=1;i<cnt;i++) ans += "1";
for(int i=1;i<=s.size()-cnt;i++) ans += "0";
ans += "1";
}
return ans;
}
};