青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

sunrise

每天不斷學習,才能不斷提升自己。

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  64 隨筆 :: 0 文章 :: 92 評論 :: 0 Trackbacks
 1 #!/usr/bin/env python
 2 # -*-coding: UTF-8-*-
 3 
 4 #構建節點
 5 class Node:
 6   def __init__(self):
 7     self.map = {}
 8   def contain(self,key):
 9     return self.map.__contains__(key)
10   def __getitem__(self,key):
11     return self.map[key]
12   def __setitem__(self,key,value):
13     self.map[key]=value
14     
15 class Item:
16   def __init__(self,key):
17     self.key=key
18     self.subNum=0
19     self.subNode=Node()
20   def add(self,key,item):
21     self.subNum += 1
22     self.subNode[key] = item
23 
24 #建樹
25 def build_tree(input):
26   """build a tree"""
27   sock = open(input,"r")
28   buf = sock.read()
29   buf = chinese(buf)
30   tree = Item(" ")
31   for word in buf:
32     current = tree
33     for x in word:
34       if current.subNode.contain(x):
35         current = current.subNode[x]
36       else:
37         item = Item(x)
38         current.add(x,item)
39         current = item
40   print tree
41   return tree
42 
43 def search(buf,thefile):
44   "search."
45   buf = chinese(buf)
46   tree = build_tree(thefile)
47   havefind = ""
48   for word in buf:
49     current = tree
50     for x in word:
51       if current.subNode.contain(x):
52         current = current.subNode[x]
53         if  current.subNum == 0:
54           havefind += "".join(word)
55       else:
56         break
57   return havefind
58 
59 #判斷讀入的是否為漢字
60 def chinese(input):
61   "remove the not chinese"
62   input = unicode(input,"utf8")
63   buf = []
64   for word in input:
65     if word >= u'\u4e00' and word <= u'\u9fa5':
66       buf = buf+[word.encode('utf-8')]
67   return buf
68 
69 
70 def run():
71   fileName = "test"
72   textChar = ""
73   buf = search(textChar,fileName)
74   print buf
75 
76 if __name__ == "__main__":
77   run()
有關字典樹的理論和概念可以參見http://blog.csdn.net/v_july_v/article/details/6897097
有關python的建樹過程http://bytes.com/topic/python/answers/827476-dictionary-tree-format-hopefully-simple

















posted on 2012-04-05 11:04 SunRise_at 閱讀(3468) 評論(3)  編輯 收藏 引用 所屬分類: 可愛的python 、數據結構

評論

# re: 用python實現的字典樹 2012-04-05 14:27 Glueless full lace wig silk top
這么強大,收藏是必須的  回復  更多評論
  

# re: 用python實現的字典樹 2012-04-05 15:33 SunRise_at
你是?  回復  更多評論
  

# re: 用python實現的字典樹 2012-04-06 14:20 C小加
和C++有很大差別啊。不知道C++怎么實現接收UTF8格式的字符。  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美激情四色| 性18欧美另类| 另类天堂av| 亚洲欧洲免费视频| 亚洲日本黄色| 欧美日韩一区成人| 午夜视频一区| 欧美有码在线观看视频| 在线成人欧美| 亚洲精品国产品国语在线app| 欧美乱在线观看| 欧美亚洲系列| 欧美不卡高清| 亚洲欧美日韩在线| 久久色中文字幕| 亚洲无线视频| 女主播福利一区| 欧美日韩美女在线观看| 欧美在线影院| 欧美激情久久久| 久久gogo国模啪啪人体图| 久久只精品国产| 亚洲视频自拍偷拍| 久久精品国产2020观看福利| 日韩午夜三级在线| 亚洲欧美在线网| 日韩亚洲国产精品| 欧美一区成人| 亚洲欧美国产日韩中文字幕| 久久婷婷人人澡人人喊人人爽| 亚洲性视频网站| 女生裸体视频一区二区三区| 欧美一级淫片aaaaaaa视频| 免费不卡中文字幕视频| 欧美一区二区三区四区在线观看| 国产综合激情| 久久久五月天| 亚洲午夜一区二区三区| 欧美v日韩v国产v| 99re这里只有精品6| 亚洲欧美日韩精品久久久| 狠狠久久婷婷| 国产精品久久久久久久久久久久久| 日韩亚洲综合在线| 欧美中文字幕视频在线观看| 亚洲国产日日夜夜| 国产精品美女www爽爽爽| 午夜综合激情| 亚洲美女av网站| 免费av成人在线| 久久久九九九九| 亚洲国产欧美日韩精品| 欧美成人午夜剧场免费观看| 亚洲一区综合| 麻豆精品在线视频| 黄色欧美日韩| 亚洲欧美日韩成人高清在线一区| 一区二区三区日韩精品视频| 欧美成ee人免费视频| 欧美丰满高潮xxxx喷水动漫| 影音先锋中文字幕一区二区| 久久爱另类一区二区小说| 午夜免费久久久久| 国产精品拍天天在线| 亚洲专区在线视频| 欧美亚洲综合久久| 国产亚洲成av人片在线观看桃| 亚洲欧美日韩一区二区三区在线观看| 亚洲欧美一区二区精品久久久| 国产精品女人网站| 午夜精品一区二区三区在线播放 | 亚洲国产三级在线| 欧美.日韩.国产.一区.二区| 老司机一区二区三区| 一区二区三区在线观看欧美| 久久久久欧美| 亚洲欧洲日韩女同| 一区二区三区三区在线| 国产精品久久久久久久久借妻| 亚洲男人的天堂在线aⅴ视频| 欧美中文字幕在线观看| 尤物精品在线| 欧美日韩国产精品一区| 在线综合视频| 久久永久免费| 亚洲三级视频在线观看| 欧美午夜欧美| 久久国产精品99国产| 亚洲国产岛国毛片在线| 亚洲在线一区二区| 国内精品国产成人| 欧美国产精品中文字幕| 亚洲一区中文| 亚洲国产高清在线观看视频| 亚洲综合精品四区| 136国产福利精品导航网址应用| 欧美高清视频免费观看| 午夜影院日韩| 亚洲人在线视频| 久久精品欧美| 在线中文字幕不卡| 激情小说亚洲一区| 国产精品分类| 欧美www视频| 午夜日韩激情| 野花国产精品入口| 亚洲第一页在线| 久久精品国产精品亚洲| 99re6热只有精品免费观看 | 性久久久久久| 亚洲国产一区视频| 久久天堂精品| 亚洲欧美久久| 一道本一区二区| 伊大人香蕉综合8在线视| 欧美日韩在线视频首页| 老妇喷水一区二区三区| 亚洲欧美影院| 一区二区三区免费网站| 欧美大尺度在线| 久久人人爽人人爽| 性欧美大战久久久久久久免费观看 | 久久精品99国产精品日本| 亚洲最快最全在线视频| 最新国产成人在线观看| 免播放器亚洲| 美女视频一区免费观看| 久久琪琪电影院| 欧美一区二区视频97| 亚洲免费中文字幕| 亚洲一本大道在线| 亚洲一区999| 一区二区久久| 艳女tv在线观看国产一区| 亚洲福利视频网站| 欧美激情成人在线| 欧美大片免费| 欧美激情综合| 亚洲全黄一级网站| 最新成人在线| 一本久久综合亚洲鲁鲁五月天| 亚洲精品视频在线播放| 亚洲精品国产精品国产自| 亚洲国产一区二区在线| 亚洲全部视频| 在线亚洲激情| 亚洲欧美日韩精品久久亚洲区| 亚洲永久精品国产| 午夜精品免费| 久久精品盗摄| 欧美va亚洲va香蕉在线| 欧美另类专区| 国产精品女人久久久久久| 国产精品主播| 一区二区亚洲精品| 亚洲国产91| 一区二区三区|亚洲午夜| 亚洲一区二区综合| 欧美在线观看一区| 久久躁狠狠躁夜夜爽| 欧美激情视频免费观看| 亚洲伦理在线| 亚洲专区免费| 久久综合免费视频影院| 欧美巨乳波霸| 国产欧美日韩在线| 在线观看视频免费一区二区三区| 亚洲啪啪91| 欧美一级在线亚洲天堂| 久久综合久久美利坚合众国| 亚洲高清影视| 亚洲少妇中出一区| 久久天天狠狠| 欧美日韩亚洲精品内裤| 国产亚洲第一区| 99热免费精品在线观看| 欧美一区二区在线播放| 欧美激情精品久久久久久| 一本色道久久综合狠狠躁的推荐| 欧美专区福利在线| 欧美日本一道本| 精品91在线| 亚洲综合久久久久| 亚洲国产女人aaa毛片在线| 亚洲午夜精品视频| 欧美va亚洲va日韩∨a综合色| 国产精品美女999| 亚洲美女色禁图| 久久乐国产精品| 一区二区三区回区在观看免费视频| 久久成人人人人精品欧| 欧美少妇一区| 亚洲日本乱码在线观看| 久久久久久久一区| 一区二区三区不卡视频在线观看| 久久午夜激情| 国内精品美女av在线播放| 亚洲一区二区三区国产| 91久久精品www人人做人人爽| 欧美综合77777色婷婷|