关注
n = 5
sou = [['cloxy',3,0],['kcotd',2,1],['apqud',2,0],['cxmnu',1,1],['bldwz',1,1]]
res = []
st = [chr(i) for i in range(97,123)]
def find(sou,st,ans):
k = len(ans)
if k == n:
for i in range(len(sou)):
if sou[i][1] != 0 or sou[i][2] != 0:
break
else:
res.append(ans)
else:
for i in st:
temp = [[x for x in sou[i]] for i in range(len(sou))]
for j in range(len(sou)):
if sou[j][0][k] == i:
temp[j][1] -= 1
if temp[j][1] == -1:
break
elif i in sou[j][0]:
temp[j][2] -=1
if temp[j][2] == -1:
break
else:
temp1 = st[:]
temp1.remove(i)
find(temp,temp1,ans+i)
find(sou,st,'')
print(res[0])
——————————————————————————————————————————
因为不知道输入的具体格式我就直接把例子输入进来了,就是一个剪枝,评论字数有限大家凑活着看吧
查看原帖
2 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 24届的你们都什么时候入职? #
9263次浏览 109人参与
# 我的实习求职记录 #
3704877次浏览 59411人参与
# 极具前瞻性,现代汽车编程题 #
32400次浏览 560人参与
# 嵌入式笔面经分享 #
2828次浏览 35人参与
# 在找工作求抱抱 #
487586次浏览 7074人参与
# 华为开奖那些事 #
1203052次浏览 9677人参与
# 你的秋招进行到哪一步了 #
482691次浏览 7476人参与
# 实习,投递多份简历没人回复怎么办 #
1458292次浏览 23461人参与
# 打工人的辛酸 #
13865次浏览 236人参与
# 投递实习岗位前的准备 #
823383次浏览 14118人参与
# 2022届毕业生现状 #
386178次浏览 5025人参与
# 你的秋招进展怎么样了 #
657898次浏览 14752人参与
# 提前批简历挂麻了怎么办 #
33809次浏览 575人参与
# 我的成功项目解析 #
113450次浏览 3055人参与
# 软件开发薪资爆料 #
1017132次浏览 12994人参与
# 25届如何提前做秋招准备? #
49206次浏览 1070人参与
# 秋招提前批启动你开冲了吗 #
52485次浏览 1038人参与
# 租房前辈的忠告 #
72298次浏览 4843人参与
# 互联网没坑了,还能去哪里? #
555904次浏览 7711人参与
# 你们公司几号发工资 #
1556次浏览 35人参与
# 机械制造投递记录 #
168252次浏览 2991人参与