leetcode2864--最大二进制奇数

1. 题意

给二进制串，求重新排列后的最大串。

2. 题解

统计1个数，将$Cnt-1$个1放开头，其他除第0位都是0。

class Solution {
public:
    string maximumOddBinaryNumber(string s) {
        int cnt = count(s.begin(), s.end(), '1');
        return string(cnt - 1, '1') + string(s.length() - cnt, '0') + '1';
    }
};

一次遍历

class Solution {
public:
    string maximumOddBinaryNumber(string s) {
        int lp = -1;

        string ans(s);
        int sz = s.size();
        if (s[sz - 1] == '1')
            ++lp;


        for (int i = 0; i < sz - 1;++i) {
            if (s[i] == '1') {
                if (lp == -1){
                    swap(ans[i],ans[sz - 1]);
                }
                else {
                    swap(ans[i],ans[lp]);
                }
                ++lp;
            }
        }

        return ans;
    }
};