java过滤字符串_Java过滤字符串的方法

编辑特别推荐:

要求：如果需要过滤的字符串(用集合存储)很多有一万个以上，写出效率高的方法

注意：高效率高效率高效率   有心人 请把代码写出来 谢谢

这样过滤：“你TMD，也太缺德了吧”过滤后“你***，也太缺德了吧”把骂人的脏话过滤成*号

package test;

import java.util.HashMap;

/**

* maxLength-需要过滤长字符串的长度

* filterStrs-需要过滤字符串的集合，key为需要过滤字符串，value为过滤成的字符串如"*"

* @author Administrator

*

*/

public class Test{

private int maxLength;

private HashMap filterStrs=new HashMap();

/**

* 初始化需要过滤掉*的数量

*/

private String initStr(int n){

StringBuffer sb=new StringBuffer();

for(int i=0;i

sb.append('*');

}

return sb.toString();

}

/**

* str-被过滤得字符串

* s-需要过滤得字符串

* 获得剩下未过滤的字符串

*/

private String getNextStr(String str,int start,int slength){

if(start==0){

str=str.substring(slength);

}else if(start+slength

str=str.substring(start+slength);

}

return str;

}

/**

* str-被过滤得字符串

* s-需要过滤得字符串

* 获得过滤后的字符串

*/

private StringBuffer getFilterStr(StringBuffer sb,String str,int start,String s){

if(start!=0){

sb.append(str.substring(0,start));

}

sb.append(filterStrs.get(s));

return sb;

}

/**

* str-被过滤的字符串

* 过滤，并组合过滤后的字符串

*/

public String filter(String str) {

StringBuffer resultStr=new StringBuffer();

for(int start=0;start

for(int end=start+1;end<=str.length()&&end<=start+maxLength;end++){

String s=str.substring(start, end);

int slength=s.length();

if(filterStrs.containsKey(s)){

resultStr=getFilterStr(resultStr,str,start,s);

str=getNextStr(str,start,slength);

start=0;

end=start;

}

}

}

resultStr.append(str);

return resultStr.toString();

}

public void put(String key) {

int keyLength=key.length();

filterStrs.put(key, initStr(keyLength));

if(keyLength>this.maxLength)

maxLength=keyLength;

}

public static void main(String[] agrs){

Test t=new Test();

t.put("TMD");

t.put("TNND");

t.put("操");

t.put("NND");

System.out.println(t.filter("TMD,操，TNND.操..TMDTMDTMDTMD.tTNND.操TMDTNNDTNNDTNND操"));

}

}

来源:考试大-Java认证

责编:xxm  评论 纠错