1702.修改后的最大二进制字符串
链接:1702.修改后的最大二进制字符串
难度:Medium
标签:贪心、字符串
简介:请你返回执行上述操作任意次以后能得到的 最大二进制字符串 。
题解 1 - python
- 编辑时间:2024-04-10
- 执行用时:61ms
- 内存消耗:17.39MB
- 编程语言:python
- 解法介绍:遍历。
class Solution:
def maximumBinaryString(self, binary: str) -> str:
count = binary.count('0')
if not count: return binary
first_idx = binary.index('0')
pren = first_idx + count - 1
return '1' * pren + '0' + '1' * (len(binary) - pren - 1)