题解 | 二进制取反

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num string字符串 
# @return string字符串
#
class Solution:
    def maxLexicographical(self , num: str) -> str:
        # write code here
        if '0' not in num:#如果0不存在于字符串中，说明已经是字典最大序了
            return num
        i = num.index('0')#从左到右寻找第一个0的位置
        ans = num[:i]#先截取前面的连续1字符
        for c in num[i:]:#遍历第一个连续0字符串片段，改成字典最大序列
            if c=='0':
                ans += '1'
                i += 1
            else:
                break
        ans += num[i:]#加上第一个字符串片段后面序列
        return ans