Java过滤字符串的方法
时间：2010-09-01 来源：开心无痕
要求：如果需要过滤的字符串（用集合存储）很多有一万个以上，写出效率高的方法
注意：高效率高效率高效率 有心人 请把代码写出来 谢谢
这样过滤：“你TMD，也太缺德了吧”过滤后“你***，也太缺德了吧”把骂人的脏话过滤成*号
package test;
import java.util.HashMap;
/**
* maxLength-需要过滤最长字符串的长度
* filterStrs<string,string>-需要过滤字符串的集合，key为需要过滤字符串，value为过滤成的字符串如"*"
* @author Administrator
*
*/
public class Test{
private int maxLength;
private HashMap<String,String> filterStrs=new HashMap<String,String>();
/**
* 初始化需要过滤掉*的数量
*/
private String initStr(int n){
StringBuffer sb=new StringBuffer();
for(int i=0;i<n;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.length()){
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-被过滤的字符串.www.qichepeijian.com
* 过滤，并组合过滤后的字符串
*/
public String filter(String str) {
StringBuffer resultStr=new StringBuffer();
for(int start=0;start<str.length();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操"));
}
}
相关阅读 更多 +
