本題要求你計算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!
注意啦:本題限時100ms,所以Java肯定超時,除非運氣好。機智用C
C代碼:
#include <stdio.h>
int main()
{
char A[10001], B[10001];
gets(A);
gets(B);
int del[256] = {0};
// 標記要刪除的字符
for (int i = 0; B[i] != '\0'; i++)
{
del[B[i]] = 1;
}
for (int i = 0; A[i] != '\0'; i++)
{
// 如果不用刪除,就打印
if (!del[A[i]])
{
printf("%c", A[i]);
}
}
return 0;
}
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 {
// Scanner scanner = new Scanner(System.in);
// char[] A = scanner.nextLine().toCharArray();
// char[] B = scanner.nextLine().toCharArray();
// 爲提升速度,使用BufferReader, 結果同樣超時
BufferedReader bReader = new BufferedReader(
new InputStreamReader(System.in));
char[] A = new char[10001];
char[] B = new char[10001];
try {
A = bReader.readLine().toCharArray();
B = bReader.readLine().toCharArray();
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
// 定義要被刪除字符的數組
boolean[] delete = new boolean[256];
// B數組中出現的字符,都要被刪除
for (int i = 0; i < B.length; i++) {
delete[B[i]] = true;
}
for (int i = 0; i < A.length; i++) {
// 如果A中這個字符不用刪除就打印
if (!delete[A[i]]) {
System.out.print(A[i]);
}
}
// 及時關閉
bReader.close();
}
}