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

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>
            在线观看国产成人av片| 欧美久久久久中文字幕| 国产日韩欧美亚洲一区| 欧美在线视频免费观看| 亚洲神马久久| 亚洲第一免费播放区| 欧美国产精品v| 欧美精品成人91久久久久久久| 亚洲人成在线观看| 亚洲日本一区二区三区| 国产精品人人做人人爽 | 亚洲成人在线观看视频| 欧美成人精品一区| 欧美国产免费| 久久精品国产亚洲a| 欧美日韩国产不卡在线看| 久久久精品欧美丰满| 久久综合婷婷| 一本色道久久88综合亚洲精品ⅰ| 99在线热播精品免费| 亚洲高清色综合| 欧美高清在线精品一区| 国产日韩精品一区观看| 亚洲国产欧美不卡在线观看| 国产日产欧美精品| 亚洲欧美激情一区二区| 亚洲视频福利| 欧美日本不卡高清| 亚洲日本成人| 亚洲精品视频啊美女在线直播| 久久国产精品亚洲va麻豆| 久久久精品一区| 国产精品久久久久久亚洲调教| 久久久精品国产免费观看同学 | 国产乱码精品一区二区三区忘忧草 | 亚洲国产精品综合| 亚洲福利专区| 欧美在线一二三区| 亚洲国产成人porn| 亚洲网址在线| 国产精品狠色婷| 久久久av网站| 久久偷看各类wc女厕嘘嘘偷窃| 国产一区清纯| 久久精品一区蜜桃臀影院| 美女主播一区| 99av国产精品欲麻豆| 欧美午夜免费影院| 欧美一区二区三区在线| 亚洲国产精品传媒在线观看| 在线精品在线| 国产精品美女视频网站| 久久久久久9| 亚洲网站在线看| 欧美成人精品| 久久久久久成人| 午夜精品久久久久久99热软件| 伊人久久综合97精品| 欧美日韩精品高清| 欧美a级在线| 久久婷婷亚洲| 亚洲欧美在线另类| 亚洲一区二区三| 99国产精品国产精品毛片| 正在播放亚洲一区| 国产精品久久国产愉拍| 欧美不卡在线视频| 久久人人爽人人爽| 久久亚洲美女| 玖玖精品视频| 欧美高清hd18日本| 欧美福利网址| 国产麻豆日韩| 国自产拍偷拍福利精品免费一| 国产亚洲精品一区二区| 国产午夜久久| 亚洲日本成人在线观看| 日韩一级免费观看| 亚洲女同精品视频| 久久亚洲国产精品一区二区| 麻豆成人91精品二区三区| 欧美国产综合一区二区| 中文一区二区| 久久香蕉精品| 国产欧美成人| 亚洲剧情一区二区| 久久理论片午夜琪琪电影网| 亚洲国产精品ⅴa在线观看| 亚洲精品在线一区二区| 欧美一级午夜免费电影| 欧美精品18| 在线精品高清中文字幕| 亚洲欧美国产日韩天堂区| 久久综合伊人77777蜜臀| 亚洲一区二三| 欧美日韩国产123区| 亚洲乱码国产乱码精品精可以看| 欧美一区二区三区在线播放| 亚洲国产欧美一区| 蜜乳av另类精品一区二区| 国内精品免费午夜毛片| 久久精品视频va| 久久中文精品| 一区免费在线| 一区二区三区黄色| 在线精品国精品国产尤物884a| 亚洲精品综合精品自拍| 国产在线精品二区| 欧美va日韩va| 国产日产欧美a一级在线| 亚洲精品视频啊美女在线直播| 国产欧美日韩免费| 9久re热视频在线精品| 亚洲日本中文字幕区| 久久国产婷婷国产香蕉| 午夜一区二区三区不卡视频| 欧美黄在线观看| 最新国产成人在线观看| 欧美视频导航| 午夜精品一区二区三区在线 | 免费不卡在线观看| 美女成人午夜| 午夜亚洲视频| 麻豆成人小视频| 亚洲男人av电影| 蜜臀av性久久久久蜜臀aⅴ四虎| 亚洲午夜三级在线| 久久婷婷久久| 亚洲专区一区| 欧美精品一区二区三区在线看午夜| 亚洲免费人成在线视频观看| 久久夜色精品一区| 欧美中在线观看| 国产精品久久久久久久久借妻 | 欧美.日韩.国产.一区.二区| 一区二区三区视频在线观看 | 黄色成人小视频| 午夜日韩福利| 欧美一区二区三区精品| 国产精品激情电影| 宅男66日本亚洲欧美视频| 久久久久亚洲综合| 欧美精品三级日韩久久| 一区二区亚洲欧洲国产日韩| 最近看过的日韩成人| 欧美日韩免费观看一区| 亚洲免费观看在线观看| 亚洲综合色网站| 亚洲精品久久嫩草网站秘色 | 免费成人小视频| 国产日韩精品在线观看| 欧美一区二区精美| 欧美伊久线香蕉线新在线| 国内精品一区二区| 欧美777四色影视在线| 日韩视频中文| 欧美在线看片| 亚洲高清激情| 国产精品美女久久久| 久久精品中文字幕一区二区三区| 美女黄毛**国产精品啪啪| 亚洲黄色一区二区三区| 欧美色欧美亚洲另类七区| 欧美中文字幕不卡| 亚洲每日更新| 欧美二区在线播放| 亚洲欧美成人| 亚洲精品婷婷| 亚洲国产精品成人| 国产无遮挡一区二区三区毛片日本| 老司机凹凸av亚洲导航| 欧美一区二区三区另类| 亚洲欧洲一区二区三区| 久久先锋资源| 久久久高清一区二区三区| 西瓜成人精品人成网站| 夜夜嗨av一区二区三区网站四季av| 国产午夜精品在线| 国产精品一香蕉国产线看观看| 欧美激情第9页| 欧美日韩国产亚洲一区| 久久综合狠狠综合久久激情| 久久久999精品视频| 久久久久.com| 欧美搞黄网站| 国产精品成人一区二区三区夜夜夜 | 国产日韩欧美精品| 国产精品一区在线播放| 国产在线麻豆精品观看| 在线观看视频免费一区二区三区| 在线观看三级视频欧美| 亚洲精品国产系列| 亚洲欧美第一页| 老司机成人网| 亚洲免费观看高清在线观看| 亚洲一区二区三区在线观看视频| 亚洲网站视频福利| 免费成人激情视频| 国产精品久久久久一区二区三区| 国产亚洲成av人片在线观看桃|