在 Python 中查找由字符映射到数字的数字所形成的所有字符串
server side programmingprogrammingpython
假设我们有一个如下的字符映射，这里从 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
为了解决这个问题，我们将遵循以下步骤 −
- out := 一个新列表
- temp := 一个新列表
- char_map := 一个新映射
- index := 0
- 对于 inp 中的每个数字，执行
- 如果数字不在 char_map 中，则
- char_map[数字] := index
- 清除临时列表
- 对于 i 在 0 到 table[digit - 1] 大小范围内的情况，执行
- 如果 index 与 0 相同，则
- s := table[digit - 1, i]
- 在 out 末尾插入 s
- 如果 index > 0 是，则
- 对于 out 中的每个字符串，执行
- s := table[digit - 1, i]
- 如果 char_map[digit] 与索引不同，则
- s := string[char_map[digit]]
- string := string 连接 s
- 在 temp 末尾插入字符串
- 如果 char_map[digit] 与索引不同，则
- s := table[digit - 1, i]
- 如果 char_map[digit] 与索引不同，则
- break
- 对于 out 中的每个字符串，执行
- 如果 index > 0 ，则
- out := a copy of temp
- index := index + 1
- 如果 index 与 0 相同，则
- 返回 out
- 如果数字不在 char_map 中，则
示例
让我们看看以下实现以便更好地理解 −
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
