文字处理

package com;


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Sub1 {
public static void main(String[] args) {


// 输入条目个数和测试条目
Input input = new Input();
int n = input.getInt();
String[] bar = new String[n];
for (int i = 0; i < n; i++) {
bar[i] = input.getString();
}


// 将输入的条目字符串降序排列，这样可以保证先替换掉比较长的字符，否则会出现“**中国代理的”这种情况
Operate.sort(bar);


// 输入样本数目和测试样本
int m = input.getInt();
String[] sam = new String[m];
for (int i = 0; i < m; i++) {
sam[i] = input.getString();
}


// 屏蔽掉sam数组测试条目中的敏感字符
Operate.replace(bar, sam);


// 输出屏蔽后的字符
for (int i = 0; i < m; i++) {
System.out.println(sam[i]);
}


}


}


/*
 * 信息输入类
 */
class Input {
private BufferedReader buf = null;


public Input() {
this.buf = new BufferedReader(new InputStreamReader(System.in));
}


// 获取输入的字符串
public String getString() {
String temp = null;
try {
temp = this.buf.readLine();
} catch (IOException e) {
e.printStackTrace();
}
return temp;
}


// 获取输入的整数
public int getInt() {
int temp = 0;
String str = null;
boolean flag = true;
while (flag) {
str = this.getString();
if (str.matches("^\\d+$")) {
temp = Integer.parseInt(str);
flag = false;
} else {
System.out.println("Input error,please input an integer:");
}
}
return temp;
}
}


/*
 * 对输入的信息进行操作的类
 */
class Operate {


// 排序方法，先将String数组转化为StringBuffer数组，再根据字符串长度降序排列，这样可以降低开销，最后再转化成String数组
public static void sort(String[] arr) {
StringBuffer[] brr = new StringBuffer[arr.length];
for (int i = 0; i < arr.length; i++) {
brr[i] = new StringBuffer(arr[i]);
}
for (int i = 0; i < brr.length - 1; i++) {
for (int j = i + 1; j < brr.length; j++) {
if (brr[i].length() < brr[j].length()) {
StringBuffer temp = brr[i];
brr[i] = brr[j];
brr[j] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
arr[i] = brr[i].toString();
}
}


// 替换字符串方法，替换掉测试样本中的敏感字符
public static void replace(String[] bar, String[] sam) {
for (int i = 0; i < sam.length; i++) {
for (int j = 0; j < bar.length; j++) {
if (sam[i].contains(bar[j])) {
StringBuffer replaced = new StringBuffer();
for (int k = 0; k < bar[j].length(); k++) {
replaced.append("*");
}
sam[i] = sam[i].replace(bar[j], replaced.toString());
}
}
}
}


}