posts - 195, comments - 34, trackbacks - 0, articles - 1

          AC算法使用例子

          Posted on 2010-01-21 23:46 小強摩羯座 閱讀(1231) 評論(0)  編輯  收藏 所屬分類: 算法編程

          /**
            * 實現(xiàn)測試:串匹配和詞頻統(tǒng)計功能
            */
           public  void largerTextExample()
           {
            String text = "你好abc,ac,abc,def,ac,okt, ac,dfdfe, ac , what is it 你好啊,bc";
            String[] terms = {"你好","ac", "abc", "bc"};
            for (int i = 0; i < terms.length; i++)
            {
             
             tree.add(terms[i].getBytes(), terms[i]);
             System.out.println( terms[i]);
            }
            tree.prepare();

            Set termsThatHit = new HashSet();
            Iterator iter = tree.search(text.getBytes());
            
          //  統(tǒng)計詞頻
            Map<String, Integer> freqCount = new HashMap<String, Integer>();
            for (; iter.hasNext();)
            {
             SearchResult result = (SearchResult) iter.next();
             Set set = result.getOutputs();
             System.out.println(set);
             for(Iterator it = set.iterator();it.hasNext();)
             {
              String str = (String)it.next();
              if( freqCount.get(str) == null)
               freqCount.put(str, 1);
              else
               freqCount.put(str, freqCount.get(str)+1);
             }
            }
            for(String key: freqCount.keySet())
            {
             System.out.println( "key = " + key + ", value "+ freqCount.get(key) );
            }

          ------------結(jié)果-------------------------
          你好
          ac
          abc
          bc
          [你好]
          [abc, bc]
          [ac]
          [abc, bc]
          [ac]
          [ac]
          [ac]
          [你好]
          [bc]
          key = abc, value 2
          key = 你好, value 2
          key = ac, value 4
          key = bc, value 3



          主站蜘蛛池模板: 丘北县| 汨罗市| 竹北市| 普宁市| 宁化县| 曲麻莱县| 福清市| 凭祥市| 惠水县| 青海省| 宜良县| 洪雅县| 慈利县| 延川县| 洛扎县| 大关县| 红安县| 西丰县| 广南县| 江西省| 朔州市| 博白县| 望奎县| 九寨沟县| 宜州市| 体育| 肇东市| 临沧市| 西盟| 洛宁县| 壤塘县| 蒲城县| 西贡区| 延寿县| 永顺县| 临沂市| 章丘市| 灵山县| 仙桃市| 德化县| 海兴县|