Python實(shí)現(xiàn)簡(jiǎn)單字典樹(shù)的方法
更新時(shí)間：2016年04月29日 11:43:34 作者：阿涵-_-
這篇文章主要介紹了Python實(shí)現(xiàn)簡(jiǎn)單字典樹(shù)的方法,實(shí)例分析了Python字典樹(shù)的定義、實(shí)現(xiàn)與使用技巧,需要的朋友可以參考下
本文實(shí)例講述了Python實(shí)現(xiàn)簡(jiǎn)單字典樹(shù)的方法。分享給大家供大家參考，具體如下：
#coding=utf8
"""代碼實(shí)現(xiàn)了最簡(jiǎn)單的字典樹(shù)，只支持由小寫(xiě)字母組成的字符串。
在此代碼基礎(chǔ)上擴(kuò)展一下，就可以實(shí)現(xiàn)比較復(fù)雜的字典樹(shù)，比如帶統(tǒng)計(jì)數(shù)的，或支持更多字符的字典樹(shù)，
或者是支持刪除等操作。
"""
class TrieNode(object):
def __init__(self):
# 是否構(gòu)成一個(gè)完成的單詞
self.is_word = False
self.children = [None] * 26
class Trie(object):
def __init__(self):
self.root = TrieNode()
def add(self, s):
"""Add a string to this trie."""
p = self.root
n = len(s)
for i in range(n):
if p.children[ord(s[i]) - ord('a')] is None:
new_node = TrieNode()
if i == n - 1:
new_node.is_word = True
p.children[ord(s[i]) - ord('a')] = new_node
p = new_node
else:
p = p.children[ord(s[i]) - ord('a')]
if i == n - 1:
p.is_word = True
return
def search(self, s):
"""Judge whether s is in this trie."""
p = self.root
for c in s:
p = p.children[ord(c) - ord('a')]
if p is None:
return False
if p.is_word:
return True
else:
return False
if __name__ == '__main__':
trie = Trie()
trie.add('str')
trie.add('acb')
trie.add('acblde')
print trie.search('acb')
print trie.search('ac')
trie.add('ac')
print trie.search('ac')
更多關(guān)于Python相關(guān)內(nèi)容可查看本站專(zhuān)題：《Python字典操作技巧匯總》、《Python正則表達(dá)式用法總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python Socket編程技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門(mén)與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
python爬取豆瓣電影排行榜(requests)的示例代碼
這篇文章主要介紹了python爬取豆瓣電影排行榜(requests),本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-02-02
教你用Python實(shí)現(xiàn)短信驗(yàn)證碼的發(fā)送
當(dāng)我們?cè)谧?cè)一個(gè)網(wǎng)頁(yè)時(shí),有的網(wǎng)頁(yè)會(huì)讓必須要短信驗(yàn)證、郵箱驗(yàn)證,才可以進(jìn)行賬號(hào)的注冊(cè),下面這篇文章主要給大家介紹了關(guān)于用Python實(shí)現(xiàn)短信驗(yàn)證碼發(fā)送的相關(guān)資料,需要的朋友可以參考下2022-12-12
一文帶你玩轉(zhuǎn)python中的requests函數(shù)
在Python中，requests庫(kù)是用于發(fā)送HTTP請(qǐng)求的常用庫(kù)，因?yàn)樗峁┝撕?jiǎn)潔易用的接口，本文將深入探討requests庫(kù)的使用方法，感興趣的可以學(xué)習(xí)下2023-08-08
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)連連看游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-02-02
本文主要介紹了pytorch中可視化之hook鉤子，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要介紹了Python基礎(chǔ)詳解之描述符,文中有非常詳細(xì)的代碼示例,對(duì)正在學(xué)習(xí)python基礎(chǔ)的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-04-04
python判斷一個(gè)集合是否包含了另外一個(gè)集合中所有項(xiàng)的方法
這篇文章主要介紹了python判斷一個(gè)集合是否包含了另外一個(gè)集合中所有項(xiàng)的方法,涉及Python集合操作的相關(guān)技巧,需要的朋友可以參考下2015-06-06
python按時(shí)間排序目錄下的文件實(shí)現(xiàn)方法
今天小編就為大家分享一篇python按時(shí)間排序目錄下的文件實(shí)現(xiàn)方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-10-10
python爬蟲(chóng)框架scrapy實(shí)戰(zhàn)之爬取京東商城進(jìn)階篇
這篇文章主要給大家介紹了利用python爬蟲(chóng)框架scrapy爬取京東商城的相關(guān)資料，文中給出了詳細(xì)的代碼介紹供大家參考學(xué)習(xí)，并在文末給出了完整的代碼，需要的朋友們可以參考學(xué)習(xí)，下面來(lái)一起看看吧。2017-04-04
人工智能學(xué)習(xí)Pytorch教程Tensor基本操作示例詳解
這篇文章主要為大家介紹了人工智能學(xué)習(xí)Pytorch教程Tensor的基本操作示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步2021-11-11