715: 字典序问题

解法：

吐槽点

题目中没有给出条件：若字典中没有查询的字符串要输出0

l = [chr(i) for i in range(97, 123)]
l1 = [i + j for i in l for j in l if i < j[0]]
l2 = [i + j for i in l for j in l1 if i < j[0]]
l3 = [i + j for i in l for j in l2 if i < j[0]]
l4 = [i + j for i in l for j in l3 if i < j[0]]
l5 = [i + j for i in l for j in l4 if i < j[0]]
ll = l + l1 + l2 + l3 + l4 + l5k = int(input())
for i in range(k):c = input()if c in ll:print(ll.index(c)+1)else:print(0)

参考：

[Swust OJ 715]--字典序问题（组合数预处理/数位dp）-CSDN博客

swust oj 715: 字典序问题-CSDN博客