java如何解决字符串数组溢出_java解决一个字符串数组过滤的问题,要求效率尽量快....

满意答案

正文71地脉

2013.08.28

采纳率：53%    等级：12

已帮助：7318人

中文分词应该属于另外一个大范畴，我就没考虑了。

仅仅是尽快滤出之前没有的词，

import java.util.Comparator;

import java.util.TreeSet;

public class Test {

static public int removeOccurances(StringBuilder buf,String word){

int c=0,p,len=word.length();

for(;(p=buf.indexOf(word))!=-1; c++)

buf.delete(p, p+len);

return c;

}

static public void main(String argv[]){

String a[]={"北京","中国朝阳","北京朝阳","天津包子","中国北京",

"北京烤鸭","中国中国","北京中国饭店","北京北京北京",

"北京朝阳饭店","北京朝阳烤鸭饭店","中国北京朝阳饭店"

};

TreeSet set=new TreeSet(new Comparator(){

@Override

public int compare(String o1, String o2) {

int r=o1.length()-o2.length();

return r==0? o1.compareTo(o2):r;

}

});

StringBuilder buf=new StringBuilder();

for(String w:a){

buf.setLength(0); buf.append(w);

for(String dw:set) removeOccurances(buf, dw);

if(buf.length()>0){

w=buf.toString();

for(String dw:set)

if(buf.length()

buf.setLength(0); buf.append(dw);

if(removeOccurances(buf, w)>0){

set.remove(dw); set.add(buf.toString());

}

}

set.add(w);

}

}

System.out.print(set);

}

}

===========

[中国, 北京, 朝阳, 烤鸭, 饭店, 天津包子]

效率应该是O(2W*D), W为数组长度，D为有效词数量

把你的算法拿来看看。应该多说自己

00分享举报