java版l1-011_PAT-L1-011. A-B

這個題目很坑，同樣的算法思路，C++秒過，java怎麼也超時，給跪

L1-011. A-B

時間限制 100 ms

內存限制 65536 kB

代碼長度限制 8000 B

判題程序

Standard 作者 陳越

本題要求你計算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!

java

import java.util.Scanner;

public class Main{

public static void main(String args[]){

int N =10001;

Scanner sc = new Scanner(System.in);

String A=sc.nextLine();

StringBuffer a= new StringBuffer(A);

String B=sc.nextLine();

StringBuffer b= new StringBuffer(B);

sc.close();

char []res =new char[N];

res=a.toCharArray();

char []des =new char[N];

des=b.toCharArray();

System.out.println("res"+res);

boolean [] asc = new boolean[128];

int deslength=a.length();

int reslength=b.length();

for(int i=0;i

int k = (int)des[i];

if(asc[k]!=true) asc[k] = true;

}

String str="";

for(int i=0;i

char k =res[i];

if(asc[(int)k] != true) {

str+=k;

}

}

System.out.println(str);

}

}

C++

#include

#include

#include

using namespace std;

int main()

{

int N=10001;

char res[N];

char des;

bool asc[256];

gets(res);

memset(asc,false,256*sizeof(bool));

int reslength=strlen(res);

cin.get(des);

while(true){

if(des=='\n')break;

asc[(int)des]=true;

cin.get(des);

}

for(int i=0;i

if(asc[(int)res[i]]==false)cout <

}

cout<

return 0;

}