LeetCode 1702. 修改后的最大二进制字符串（贪心）

示例 1：
输入：binary = "000110"
输出："111011"
解释：一个可行的转换为：
"000110" -> "000101" 
"000101" -> "100101" 
"100101" -> "110101" 
"110101" -> "110011" 
"110011" -> "111011"

示例 2：
输入：binary = "01"
输出："01"
解释："01" 没办法进行任何转换。
 
提示：
1 <= binary.length <= 10^5
binary 仅包含 '0' 和 '1' 。

class Solution {
public:
    string maximumBinaryString(string binary) {
        int one1 = 0, oneall = 0, n = binary.length();
        bool meetzero = false;//遇到第一次0
        for(int i = 0; i < n; i++)
        {   
            if(binary[i] == '1')
            {
                oneall++;
                if(!meetzero)
                    one1++;//左端连续的1
            }
            else
                meetzero = true;
        }
        return string(one1,'1') // 左端的1不动
            +(n-oneall > 0 ? (string(n-oneall-1,'1')+'0') : "") // 中间的0000变成1110，留一个0
            +string(oneall-one1,'1');//剩余的1全部移到右边
    }
};