查找在Python中映射到数字位数的字符形成的所有字符串
假设我们有一个如下的字符映射，这里每个数字从1到9，映射到几个字符。
1 -> ['A', 'B', 'C'] 2 -> ['D', 'E', 'F'] 3 -> ['G', 'H', 'I'] 4 -> ['J', 'K', 'L'] 5 -> ['M', 'N', 'O'] 6 -> ['P', 'Q', 'R'] 7 -> ['S', 'T', 'U'] 8 -> ['V', 'W', 'X'] 9 -> ['Y', 'Z']
如果有数字，则必须在给定的映射列表中用相应的字符更改其数字，并显示所有生成的字符串。对于数字中每出现一个数字，我们应该考虑相同的字符。给定的数字将不包含0。
因此，如果输入类似于[4,3,5]，则输出为
JGM KGM LGM JHM KHM LHM JIM KIM LIM JGN KGN LGN JHN KHN LHN JIN KIN LIN JGO KGO LGO JHO KHO LHO JIO KIO LIO
为了解决这个问题，我们将遵循以下步骤-
：=一个新列表
temp：=一个新列表
char_map：=一个新映射
索引：=0
对于inp中的每个数字，执行
如果索引等于0，则
如果索引>0是，则
如果index>0，则
索引：=索引+1
s：=table[digit-1，i]
在out的末尾插入s
打破
s：=table[digit-1，i]
s：=字符串[char_map[digit]]
如果char_map[digit]与索引不同，则
字符串：=字符串连接s
在temp的末尾插入字符串
为每个字符串输入
如果char_map[digit]与索引不同，则
out：=temp的副本
char_map[digit]：=索引
如果数字不在char_map中，则
清除临时列表
对于范围在0到表格[数字-1]范围内的i，执行
返回
示例
让我们看下面的实现以更好地理解-
def findCombinations(inp, table):
out = list() temp = list() char_map = dict() index = 0
for digit in inp:
if digit not in char_map:
char_map[digit] = index
temp.clear()
for i in range(len(table[digit - 1])):
if index == 0:
s = table[digit - 1][i]
out.append(s)
if index > 0:
for string in out:
s = table[digit - 1][i]
if char_map[digit] != index:
s = string[char_map[digit]]
string = string + s
temp.append(string)
if char_map[digit] != index:
break
if index > 0:
out = temp.copy()
index += 1
return out
mapping = [['A', 'B', 'C'],
['D', 'E', 'F'],
['G', 'H', 'I'],
['J', 'K', 'L'],
['M', 'N', 'O'],
['P', 'Q', 'R'],
['S', 'T', 'U'],
['V', 'W', 'X'],
['Y', 'Z']]
inp = [4,3,5]
res = findCombinations(inp, mapping)
for it in res:
print(it, end=" ")输入项
[4,3,5]
输出结果
JGM KGM LGM JHM KHM LHM JIM KIM LIM JGN KGN LGN JHN KHN LHN JIN KIN LIN JGO KGO LGO JHO KHO LHO JIO KIO LIO