删除字符---蓝桥杯练习

一道简单的DFS问题

题目描述

给定一个单词，请问在单词中删除 t 个字母后，能得到的字典序最小的单词是什么？

输入描述
输入的第一行包含一个单词，由大写英文字母组成。

第二行包含一个正整数 t。

其中，单词长度不超过 100，t 小于单词长度。

输出描述
输出一个单词，表示答案。

输入输出样例

输入

	LANQIAO
	3

输出

	AIAO

思路

通过递归的方式，深度搜索删除t个字母后得到所有的字符串，然后找到字典序最小的那个。

代码

import os
import sys

# 请在此输入您的代码

s=input()
n=int(input())

Min="ZZZZZZZZZZZ"

def con(s,n):
  global Min

  for i in range(len(s)):
    temp=s
    if i!=0:
      s=s[0:i]+s[i+1:]
    else:
      s=s[1:]
    n+=1
    if n==3:
      Min=min(Min,s)
    else:
      con(s,n)
    s=temp
    n-=1


con(s,0)
print(Min)

编码不易，有帮助的话点个赞支持一下吧~~~