L1-011 A-B (20 分) Java实现

题目内容

L1-011 A-B (20 分)

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例

I love GPLT!  It's a fun game!
aeiou

输出样例

I lv GPLT!  It's  fn gm!

我的解决方案1

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

/**
 * @author LY
 * @version 1.0
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str1 = br.readLine();
        String str2 = br.readLine();
        char temp;
        String tempStr;
        for (int i = 0; i < str2.length(); i++) {
            temp = str2.charAt(i);
            tempStr = temp + "";
            str1 = str1.replaceAll(tempStr, "");
        }
        System.out.println(str1);
    }
}

结果两个点运行超时…

满分解决方案

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

/**
 * @author LY
 * @version 2.0
 */

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        String replace = br.readLine();
        StringBuilder stringBuilder = new StringBuilder();
        int[] ascii = new int[128];
        char[] chars1 = str.toCharArray();
        char[] chars = replace.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            ascii[chars[i]] = 1;
        }
        for (int i = 0; i < chars1.length; i++) {
            if (ascii[chars1[i]] != 1){
                stringBuilder.append(chars1[i]);
            }
        }
        System.out.println(stringBuilder.toString());
    }
}

总结

如果使用 Java 写此题的话，使用StringBuilder 更加高效。