2021秋招_TME_算法岗_笔试_部分题目

第二题

字典序，越左的权重越大

所以应该找最左边的一个0序列，将其反转为1即可

后面的不需要动

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num string字符串 
# @return string字符串
#
class Solution:
    def maxLexicographical(self , num ):
        rel = ''
        # 拼接字符串，用于返回结果
        label = 1
        for i in range(len(num)):
        # 遍历原始字符串的每一位
            if (num[i] == '1') and label :
            # 未遇到0，直接拼接
                rel += num[i]
            elif (num[i] == '0'):
                rel += '1'
                label = 0
            # 遇到0，拼接为1
            elif (num[i] == '1') and not(label):
            # 遇到0之后，再遇到1，拼接剩下的部分
                rel += num[i:len(num)]
                break
            # 拼接完毕后跳出循环
        return rel

method = Solution()
print(method.maxLexicographical('1001'))