轉換所以給定表示字符的字典中的原始字符串

Question

的位置的數字映射

a = 0, b = 1, ..., z = 25

25既可以是cf或z功能。我需要寫一個給定數字的函數，返回數字可能表示的所有可能的「ascii」字符串（上例中爲cf和z）。

EDIT：字符串可以是任意長度，而不僅僅是2個字符，因此，如果我傳遞給函數1213它可以是1-2-1-3（bcbd），或12-1-3，或12-13，或1-2-13等。

我可以看到這可以通過遞歸來解決，但我不知道如何在通過字符串時實際跟蹤不同的值。有關算法可能是什麼的任何暗示？

PS：這不是作業，這是他們在手機屏幕上向我扔的問題。不用說，它不好：/

Answer 1

你確實需要遞歸。

儘管您至少有1位數字，請繼續遞歸。這些案件則是：

• 沒有數字：返回一個空字符串，函數結束
• 至少1位：查找字符第一個數字，加遞歸值
• 至少2個數字：查找字符前2位數字（如果存在），並遞歸其餘的值。

這個分支然後導致多個選項，你需要循環這些併產生結果的產物。這是一臺發電機的辦法更容易：

from string import ascii_lowercase as letters 

def find_words(digits): 
    if not digits: 
     yield '' 
     return 
    first = letters[int(digits[0])] 
    for remainder in find_words(digits[1:]): 
     yield first + remainder 
    if len(digits) > 1 and int(digits[:2]) < 26: 
     firsttwo = letters[int(digits[:2])] 
     for remainder in find_words(digits[2:]): 
      yield firsttwo + remainder 

演示：

>>> from string import ascii_lowercase as letters 
>>> def find_words(digits): 
...  if not digits: 
...   yield '' 
...   return 
...  first = letters[int(digits[0])] 
...  for remainder in find_words(digits[1:]): 
...   yield first + remainder 
...  if len(digits) > 1 and int(digits[:2]) < 26: 
...   firsttwo = letters[int(digits[:2])] 
...   for remainder in find_words(digits[2:]): 
...    yield firsttwo + remainder 
... 
>>> for word in find_words('1213'): 
...  print(word) 
... 
bcbd 
bcn 
bvd 
mbd 
mn 

Answer 2

我認爲，我們可以定義你的映射功能列表查找在string.ascii_lowercase：

>>> import string 
>>> f = lambda i: string.ascii_lowercase[i] 
>>> f(0) 
'a' 
>>> f(25) 
'z' 

這個函數的整數分區：

>>> def part_int(s, max_i=len(string.ascii_lowercase)): 
...  if s: 
...   for j in range(1, len(s)+1): 
...    i = int(s[:j]) 
...    if i >= max_i: break 
...    for p in part_int(s[j:], max_i): 
...     yield [i] + p 
...  else: 
...   yield [] 
... 
>>> list(part_int('1258')) 
[[1, 2, 5, 8], [1, 25, 8], [12, 5, 8]] 

您可以使用map()給你的函數映射到這些數字：

>>> def int2str(i): 
...  return map(lambda l: ''.join(map(f, l)), part_int(str(i))) 
... 
>>> list(int2str(25)) 
['cf', 'z'] 
>>> list(int2str(1258)) 
['bcfi', 'bzi', 'mfi']