解题思路:
就是想吐槽一下:题目都说了由不同字母组成 但是测试用例有相同的 害我第一次没通过 真老6
注意事项:
方法:就是要用下标1-n来对应input输入的字母保证不会重复 最后再输出下标对应的字母就ok了
参考代码:
def dfs(step):
if step-1==num-1: # 一共就num-1个字母 但是实际step-1才是真正temp里面的数据个数
print("".join(temp[1:]))
for i in range(1,num):
if exist[i]: # 如果数据没有被使用 就使用
exist[i]=0# 使用了就要设置0不可再次使用
temp[step]=list1[i]
step+=1
dfs(step) # 回溯前后
step-=1
exist[i]=1# 回溯 返回之前没有被使用状态
list1=list(input())
list1.insert(0,0) # 下标对应 保证list1[1] 就是对应第一个字母
num=len(list1)
temp=list(0 for i in range(num))# 存放数据
exist=list(1 for i in range(num)) # 数据不能重复
dfs(1)
0.0分
1 人评分
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1916 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:683 |
一元一次方程 (C语言代码)浏览:4066 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:952 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:505 |
整除的尾数 (C语言代码)浏览:813 |
简单的a+b (C语言代码)浏览:582 |