【无标题】

第一题
题目描述：小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：
对于某个谜面和谜底单词，满足下面任一条件都表示猜中：
1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；
2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”
请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回"not found"
输入描述：1、谜面单词列表，以",“分隔
2、谜底库单词列表，以”,“分隔
输出描述：匹配到的正确单词列表，以“,”分隔
如果找不到，返回"not found”
补充说明：1、单词的数量N的范围：0 < N < 1000
2、词汇表的数量M的范围： 0 < M < 1000
3、单词的长度P的范围：0 < P < 20
4、输入的字符只有小写英文字母，没有其它字符

示例 展开
示例1
输入：conection
connection,today
输出：connection

示例2
输入：bdni,wooood
bind,wrong,wood
输出：bind,wood

答题代码：
def solution_01():
s1 = input()
s2 = input()
k = int(input())
l1 = len(s1)
l2 = len(s2)
if l1 + k > l2:
return -1
d = {}
for item in s1:
d[item] = d.get(item, 0) + 1
ans = -1
for i in range(0, l2 - l1 - k + 1):
d_tmp = d.copy()
for j in range(i, l1 + k + i):
if s2[ j] in s1:
d_tmp[s2[ j]] = d_tmp.get(s2[ j]) - 1
# print(d_tmp)
flag = True
for ke, va in d_tmp.items():
if va > 0:
flag = False
break
if flag:
return i
return ans
if _name_ == ‘_main_’:
ans = solution_01()
print(ans)

第二题
题目描述：给定2个字符串s1和s2和正整数k，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足：
该子串长度为n1+k
该子串包含s1中全部字母
该子串每个字母的出现次数不小于s1中对应的字母
我们称s2以长度k冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1
举例：
s1=ab
s2=aabcd
k=1
则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0
输入描述：输入三行，第一行为s1，第二行为s2，第三行为k
s1和s2只包含小写字母
输出描述：最左侧的s2以长度k冗余覆盖s1的子串首个元素的下标，如果没有返回-1
补充说明：0 <= len(s1) <= 1000000
0 <= len(s2) <= 20000000
0 <= k <= 1000
示例
示例1
输入：ab
aabcd
1
输出：0
说明： 子串aab和abc满足要求，由于aab在abc的左侧，因此输出aab的下标0

示例2
输入：abc
dfs
10
输出：-1
说明： s2无法覆盖s1，输出-1

代码：

def solution_01():
s1 = input()
s2 = input()
k = int(input())
l1 = len(s1)
l2 = len(s2)
if l1 + k > l2:
return -1
d = {}
for item in s1:
d[item] = d.get(item, 0) + 1
ans = -1
for i in range(0, l2 - l1 - k + 1):
d_tmp = d.copy()
for j in range(i, l1 + k + i):
if s2[ j] in s1:
d_tmp[s2[ j]] = d_tmp.get(s2[ j]) - 1
# print(d_tmp)
flag = True
for ke, va in d_tmp.items():
if va > 0:
flag = False
break
if flag:
return i
return ans
if _name_ == ‘_main_’:
ans = solution_01()
print(ans)

第三题
题目描述：每个数字对应多个字母，对应关系如下：
0：a,b,c 1：d,e,f 2：g,h,i 3：j,k,l 4：m,n,o 5：p,q,r 6：s,t 7：u,v 8：w,x 9：y, z
输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）;
屏蔽字符： 屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时abc，则要求字符串中不能同时出现a，b，c，但是允许同时出现a，b；a，c；
b，c等；
给定一个数字字符串和一个屏蔽字符串，输出所有可能的字符组合；
例如输入数字字符串78和屏蔽字符串ux，输出结果为uw，vw，vx；数字字符串78，可以得到如下字符串： uw，ux，vw，vx；由于ux是屏蔽字符串，因此排除
ux，最终的输出时uw，vw，vx；

输入描述：第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5；
第二行输入是屏蔽字符，屏蔽字符的长度一定小于数字字符串的长度，屏蔽字符串中字符不会重复，
输出描述：输出可能的字符串组合
注：字符串之间使用逗号隔开，最后一个字符串后携带逗号

示例
示例1
输入：78
ux
输出：uw,vw,vx,
说明：

示例2
输入：78
x
输出：uw,vw,

代码：
import copy
res_str_list = []
num_char_map = {‘0’: “abc”, ‘1’: “def”, ‘2’: “ghi”, ‘3’: “jkl”, ‘4’: “mno”, ‘5’: “pqr”, ‘6’: “st”, ‘7’: “uv”, ‘8’: “wx”,‘9’: “yz”}

def dfs(num_str, temp_list, index):
if index == len(num_str):
res_str_list.append(“”.join(temp_list))
return
temp_list_back_up = copy.copy(temp_list)
for single_char in num_char_map[num_str[index]]:
temp_list.append(single_char)
dfs(num_str, temp_list, index + 1)
temp_list.pop()
# 处理输入
num_str = input()
block_str = input()
dfs(num_str, [], 0)
# 过滤
for single_str in res_str_list:
if block_str in single_str:
res_str_list.remove(single_str)
res_str_list1=“,”.join(res_str_list)
res_str_list1=res_str_list1+‘,’
print(res_str_list1)