ACM_开心消消乐

开心消消乐

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

大白最近喜欢上了开心消消乐，于是英语基础好的他准备让课文中英语句子也来充当游戏的主角。

规则如下：输入两个字符串，从第一个字符串中删除第二个字符串所出现的字符（包括空格）

1<=字符串的长度<=1000。

Input:

输入有多组数据

每个测试数据占用两行，第一行为第一个字符串，第二行为第二个字符串。

Output:

若第一个字符串不能被全部消除则输出删除后的字符串(如删剩下空格则输出空格)，否则输出“YES”（不包括双引号）。

每个输出占一行

Sample Input:

They are students

aeiou

Sample Output:

Thy r stdnts
解题思路：这道题用java最好不过了，前提是要了解java的正则表达式，具体什么是正则表达式就问度娘吧。
AC之java代码：

 import java.util.Scanner;

 public class Main {

     public static void main(String[] args) {

             Scanner scan = new Scanner(System.in);

             while(scan.hasNext()){

                 String obj=scan.nextLine();

                 String str="["+scan.nextLine()+"]";

                 obj=obj.replaceAll(str,"");

                 if(obj.length()>0)System.out.println(obj);

                 else System.out.println("YES");

             }

     }

 }

AC之C++代码（map容器，简单过）：

 #include<bits/stdc++.h>

 using namespace std;

 int main(){

     string s1,s2;

     while(getline(cin,s1)&&getline(cin,s2)){

         map<char,bool> mp;

         bool flag=false;

         for (int i=;s2[i]!='\0';++i)mp[s2[i]]=true;

         for (int i=;s1[i]!='\0';++i)

             if(!mp[s1[i]]){cout<<s1[i];flag=true;}//如果没有该字母，则直接输出该字符

         if(flag)cout<<endl;

         else cout<<"YES"<<endl;

     }

     return ;

 }