ac算法 有什么用 Java_AC算法使用例子
/**
* 實現(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 freqCount = new HashMap();
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
總結(jié)
以上是生活随笔為你收集整理的ac算法 有什么用 Java_AC算法使用例子的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java 线程池技术_Java线程池技术
- 下一篇: java csv 导入数据库_java