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

          AC算法使用例子

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

          /**
            * 實(shí)現(xiàn)測試:串匹配和詞頻統(tǒng)計(jì)功能
            */
           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)計(jì)詞頻
            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



          主站蜘蛛池模板: 五峰| 城口县| 临夏县| 铜鼓县| 甘南县| 巧家县| 上高县| 独山县| 察雅县| 斗六市| 广灵县| 博兴县| 德化县| 阜南县| 江都市| 福清市| 淮安市| 嘉兴市| 星座| 邛崃市| 宜阳县| 顺平县| 故城县| 南川市| 平原县| 旬阳县| 增城市| 晋州市| 石门县| 积石山| 上杭县| 乌苏市| 华容县| 中西区| 昌乐县| 昆明市| 天祝| 北京市| 磴口县| 土默特右旗| 阳曲县|