LeetCode - 1702. 修改后的最大二进制字符串

文章目录

• 解析
• [AC CODE](#AC CODE)

---

题目链接：LeetCode - 1702. 修改后的最大二进制字符串

---

解析

详细题解：贪心，简洁写法（Python/Java/C++/Go/JS/Rust）

思路很牛b。

简单来说我们需要想办法将0配对，将其变为10，对于单个的0，我们需要用10->01这个操作将后面的0冒泡到前面进行配对。

---

AC CODE

char* maximumBinaryString(char* binary) {
    int n = strlen(binary);
    int cnt = 0;
    int mark = 0;
    for(int i = 0; i < n; ++i){
        if(binary[i] == '0') mark = 1;
        if(mark && binary[i] == '1') cnt++;
    }

    if(cnt == 0 && mark == 0) return binary;

    for(int i = 1; i <= n; ++i){
        if(i == n - cnt) binary[i - 1] = '0';
        else binary[i - 1] = '1';
    }

    return binary;
}