Leetcode17:电话号码的字母组合

Cccf$

                               
登录/注册后可看大图

[backcolor=rgba(0, 10, 32, 0.03)]

                               
登录/注册后可看大图

[backcolor=rgba(0, 10, 32, 0.03)]

                               
登录/注册后可看大图

[i]

                               
登录/注册后可看大图

[/i]

jackz007

1. def foo(s):
   
2.     p = {'2' : 'abc' , '3' : 'def' , '4' : 'ghi' , '5' : 'jkl' , '6' : 'mno' , '7' : 'pqrs' , '8' : 'tuv' , '9' : 'wxyz'}
   
3.     d , k , r = [[0 , len(p[s[k]]) - 1] for k in range(len(s))] , len(s) , []
   
4.     while k :
   
5.         r . append('' . join([p[s[i]][d[i][0]] for i in range(len(s))]))
   
6.         d[k - 1][0] += 1
   
7.         if d[k - 1][0] > d[k - 1][1] :
   
8.             while k and d[k - 1][0] > d[k - 1][1] :
   
9.                 k -= 1
   
10.                 d[k - 1][0] += 1
    
11.             if k :
    
12.                 while k < len(s) :
    
13.                     d[k][0] = 0
    
14.                     k += 1
    
15.     return r
    
16. print(foo('235'))

复制代码