蓝桥杯:最佳字典序列(Python)

题目

在这里插入图片描述

解法:循环往复

这是一个很巧妙的解法,我是从来都没见过

s=input()
n=int(input())
while n:
    d=0
    c=[]
    n=n-1
    for i in range(len(s)):
        c.append(s[:d]+s[d+1:])
        #剔除掉每个字符一次,然后寻找序列最小值
        #将序列值存到c里面
        d=d+1
    s=min(c)
print(s)

第一个while
在这里插入图片描述
第二个while
在这里插入图片描述

第三个while
在这里插入图片描述

找到最小值,得出答案
不难

posted @ 2021-04-15 20:37  Zeker62  阅读(72)  评论(0编辑  收藏  举报