​LeetCode解法汇总1702. 修改后的最大二进制字符串

本文主要是介绍​LeetCode解法汇总1702. 修改后的最大二进制字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：. - 力扣（LeetCode）

描述：

给你一个二进制字符串 binary ，它仅有 0 或者 1 组成。你可以使用下面的操作任意次对它进行修改：

• 操作 1 ：如果二进制串包含子字符串 "00" ，你可以用 "10" 将其替换。
  • 比方说， "00010" -> "10010"
• 操作 2 ：如果二进制串包含子字符串 "10" ，你可以用 "01" 将其替换。
  • 比方说， "00010" -> "00001"

请你返回执行上述操作任意次以后能得到的 最大二进制字符串 。如果二进制字符串 x 对应的十进制数字大于二进制字符串 y 对应的十进制数字，那么我们称二进制字符串 x 大于二进制字符串 y 。

示例 1：

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

示例 2：

输入：binary = "01"
输出："01"
解释："01" 没办法进行任何转换。

提示：

• 1 <= binary.length <= 105
• binary 仅包含 '0' 和 '1' 。

解题思路：

我们从字符串左边第一位开始依次遍历，如果是1则不用改变，如果是0，我们则想办法将其变成1。
我们会找到下一位出现的0，利用操作2 我们可以使得这两个0相邻，再使用操作1使得00变成10。
我们依次执行这个操作，直到字符串中没有第二个0，或者达到字符串结尾。

代码：

class Solution {
public:string maximumBinaryString(string binary){const char *c = binary.c_str();int pre1Num = 0;int zeroNum = 0;int suf1Num = 0;while (*c != '\0'){if (*c == '0'){zeroNum++;}else if (zeroNum == 0){pre1Num++;}else{suf1Num++;}c++;}if (zeroNum == 0){return binary;}string out = "";out.append(pre1Num, '1');out.append(zeroNum - 1, '1');out.append("0");out.append(suf1Num, '1');return out;}
};

这篇关于​LeetCode解法汇总1702. 修改后的最大二进制字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---