网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

Python基于递归实现电话号码映射功能示例-创新互联

本文实例讲述了Python基于递归实现电话号码映射功能。分享给大家供大家参考,具体如下:

成都创新互联致力于互联网网站建设与网站营销,提供成都网站制作、网站设计、网站开发、seo优化、网站排名、互联网营销、微信小程序、公众号商城、等建站开发,成都创新互联网站建设策划专家,为不同类型的客户提供良好的互联网应用定制解决方案,帮助客户在新的全球化互联网环境中保持优势。

问题

电话按键上面的每个数字都对应着几个字母,如果按下一个数字键代表输入一个字母,那么输入一个数字组成的字符串,它所产生的所有的可能的字母串是什么,有多少种

思路:

这个是一个递归的问题

下面是具体的实现,为了更清晰看懂递归调用的过程,这里打印出来了每一次递归的过程:

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能:电话号码映射
'''
phone_dict={'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}
def phone_num_map(one_str,phone_dict):
  '''''
  电话号码映射
  '''
  res_list=[]
  deep(one_str, "", res_list)
  return res_list
def deep(one_str, tmp_str, res_list):
  '''''
  递归的遍历过程
  '''
  if not one_str:
    res_list.append(tmp_str)
    return
  for c in phone_dict[one_str[0]]:
    deep(one_str[1:], tmp_str + c, res_list)
    print 'deep({0}, {1}, {2})'.format(one_str[1:], tmp_str + c, res_list)
if __name__ == '__main__':
  one_str_list=['23','567','47','89','44']
  for one_str in one_str_list:
    one_list=phone_num_map(one_str,phone_dict)
    print one_list
    print len(one_list)

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


标题名称:Python基于递归实现电话号码映射功能示例-创新互联
分享地址:http://bjjierui.cn/article/iseje.html

其他资讯