python字典序問題實(shí)例
更新時間：2014年09月26日 10:17:37 投稿：shichen2014
這篇文章主要介紹了python字典序問題,是字符串操作一個比較典型的應(yīng)用,需要的朋友可以參考下
本文實(shí)例講述了python字典序問題，分享給大家供大家參考。具體如下：
問題描述:
將字母從左向右的次序與字母表中的次序相同,且每個字符最大出現(xiàn)一次..例如:a,b,ab,bc,xyz等都是升序的字符串.現(xiàn)對字母表A產(chǎn)生的所有長度不超過6的升序字符串按照字典充排列并編碼如下:
| 1 | 2 | .. | 26 | 27 | 28 | ... |
| a | b | .. | z | ab | ac | .. |
對一個升序字符串,迅速計(jì)算出它在上述字典中的編碼。
實(shí)現(xiàn)代碼如下:
import string
all_letter = string.ascii_lowercase
def gen_dict():
result = {}
list_num_one = [ a_letter for a_letter in all_letter ]
list_num_two = [ i + j for i in all_letter for j in all_letter[all_letter.find(i)+1:]]
list_num_three = [ i + j + k for i in all_letter
for j in all_letter[all_letter.find(i)+1:]
for k in all_letter[all_letter.find(j)+1:]]
list_num_four = [ i + j + k + l for i in all_letter
for j in all_letter[all_letter.find(i)+1:]
for k in all_letter[all_letter.find(j)+1:]
for l in all_letter[all_letter.find(k)+1:]]
list_num_five = [ i + j + k + l + m for i in all_letter
for j in all_letter[all_letter.find(i)+1:]
for k in all_letter[all_letter.find(j)+1:]
for l in all_letter[all_letter.find(k)+1:]
for m in all_letter[all_letter.find(l)+1:]]
list_num_six = [ i + j + k + l + m + n for i in all_letter
for j in all_letter[all_letter.find(i)+1:]
for k in all_letter[all_letter.find(j)+1:]
for l in all_letter[all_letter.find(k)+1:]
for m in all_letter[all_letter.find(l)+1:]
for n in all_letter[all_letter.find(m)+1:]
]
for key,value in enumerate(list_num_one + list_num_two + list_num_three + list_num_four + list_num_five + list_num_six):
result.setdefault(key+1,value)
return result
my_dict = gen_dict()
value_to_get = 'abcdef'
for key,value in my_dict.iteritems():
if value == value_to_get:
print key
結(jié)果:83682
即abcdef在字典中的編碼。
希望本文所述對大家的Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
python django使用haystack:全文檢索的框架(實(shí)例講解)
下面小編就為大家?guī)硪黄猵ython django使用haystack:全文檢索的框架(實(shí)例講解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
使用 Python 實(shí)現(xiàn)微信群友統(tǒng)計(jì)器的思路詳解
這篇文章主要介紹了使用 Python 實(shí)現(xiàn)微信群友統(tǒng)計(jì)器的思路詳解,需要的朋友可以參考下2018-09-09
Python WXPY實(shí)現(xiàn)微信監(jiān)控報警功能的代碼
本篇文章主要介紹了Python WXPY實(shí)現(xiàn)微信監(jiān)控報警功能的代碼，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10
這篇文章主要介紹了Python根據(jù)服務(wù)獲取端口號,文中給大家提到了linux查看端口開啟端口的方法，需要的朋友可以參考下2019-09-09
對python中兩種列表元素去重函數(shù)性能的比較方法
今天小編就為大家分享一篇對python中兩種列表元素去重函數(shù)性能的比較方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06
Python學(xué)習(xí)之a(chǎn)syncore模塊用法實(shí)例教程
這篇文章主要介紹了Python學(xué)習(xí)之a(chǎn)syncore模塊用法,主要講述了asyncore模塊的組成、原理及相關(guān)函數(shù)的用法,對于使用Python進(jìn)行網(wǎng)絡(luò)編程來說非常實(shí)用,需要的朋友可以參考下2014-09-09
python實(shí)現(xiàn)自動登錄后臺管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)自動登錄后臺管理系統(tǒng)，并進(jìn)行后續(xù)操作，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-10-10
python docx的超鏈接網(wǎng)址和鏈接文本操作
這篇文章主要介紹了python docx的超鏈接網(wǎng)址和鏈接文本操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
Python爬蟲eval實(shí)現(xiàn)看漫畫漫畫柜mhgui實(shí)戰(zhàn)分析
這篇文章主要為大家介紹了Python爬蟲eval實(shí)現(xiàn)看漫畫漫畫柜mhgui實(shí)戰(zhàn)分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-07-07
這篇文章主要介紹了給Python中的MySQLdb模塊添加超時功能的教程,timeout功能在服務(wù)器的運(yùn)維當(dāng)中非常有用,需要的朋友可以參考下2015-05-05