目录

题目

思路

考点

Code

题目

数字0、1、2、3、4、5、6、7、8、9分别关联 a~z 26个英文字母。

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"

例如7关联"u","v"，8关联"x","w"，输入一个字符串例如“78”，

和一个屏蔽字符串“ux”,那么“78”可以组成多个字符串例如：“ux”，“uw”，“vx”，“vw”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。

示例：

输入：

78

ux

输出：

uw vx vw

说明：ux完全包含屏蔽字符串ux，因此剔除

思路

1：重点在于递归求出字符的排列组合

考点

1：递归法

Code

# coding:utf-8
#JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
import functools
import copy
#保存排列组合字符串
res_str_list = []#预设值
num_char_map = {}
num_char_map[&＃39;0&＃39;] = "abc"
num_char_map[&＃39;1&＃39;] = "def"
num_char_map[&＃39;2&＃39;] = "ghi"
num_char_map[&＃39;3&＃39;] = "jkl"
num_char_map[&＃39;4&＃39;] = "mno"
num_char_map[&＃39;5&＃39;] = "pqr"
num_char_map[&＃39;6&＃39;] = "st"
num_char_map[&＃39;7&＃39;] = "uv"
num_char_map[&＃39;8&＃39;] = "wx"
num_char_map[&＃39;9&＃39;] = "yz"#递归求排列组合
def dfs(num_str, temp_list, index):if(index == len(num_str)):res_str_list.append("".join(temp_list))returntemp_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)print (res_str_list)