Leetcode 1702. 修改后的最大二进制字符串（DAY 127) ---- 贪心算法学习期（+2补）

原题题目

代码实现（首刷自解）

class Solution {
    
public:string maximumBinaryString(string binary) {
    string ret;int zero = 0,zeropos = binary.size()-1;for(int i=0;i<binary.size();++i)   {
    if(binary[i] == '0'){
    if(!zero)   zeropos = i;++zero;}}if(!zero)   return binary;zeropos = zeropos + (zero-1);string temp(zeropos,'1');ret += temp;ret += '0';temp.assign(binary.size()-zeropos-1,'1');ret += temp;return ret;}
};