当前位置: 代码迷 >> 综合 >> L1-011 A-B (20分)java
  详细解决方案

L1-011 A-B (20分)java

热度:88   发布时间:2024-02-07 07:34:30.0

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

I lv GPLT!  It's  fn gm!

Note:

ASCII码在0-256之间,用book数组去标记B中出现的字符,book数组下标为ASCII码值,B中出现的字符对应着ASCII码作为book数组下标,对应值为 1,之后遍历字符串A,当对应字符在book中的值为1时,则跳过不输出。

java:

用java有一点会超时


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;public class Main{public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String a = br.readLine();char[] s = a.toCharArray();char[] ss = new char[10001];int len = s.length;int len1 = br.read(ss);int[] book = new int[256];for(int i = 0; i<len1; i++){book[ss[i]] = 1;}for(int i = 0; i<len; i++){if(book[s[i]] == 1)continue;System.out.print(s[i]);}}
}