【PAT甲级】1084 Broken Keyboard (20 分)

题意：

输入两行字符串，输出第一行有而第二行没有的字符（对大小写不敏感且全部以大写输出）。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 string s1,s2;

 bool vis[];

 vector<char>ans;

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     cin>>s1>>s2;

     int n=s1.size();

     int p=;

     int pos=;

     for(int i=;i<n;++i){

         if(s1[i]==s2[p])

             ++p;

         else if(!vis[s1[i]-'']){

             if(s1[i]>='a'&&s1[i]<='z')

                 ans.push_back(s1[i]-'a'+'A');

             else

                 ans.push_back(s1[i]);

             vis[s1[i]-'']=;

             if(s1[i]>='a'&&s1[i]<='z')

                 vis[s1[i]-'a'+'A'-'']=;

             else if(s1[i]>='A'&&s1[i]<='Z')

                 vis[s1[i]-'A'+'a'-'']=;

         }

         if(p==s2.size()){

             pos=i+;

             break;

         }

     }

     for(int i=pos;i<n;++i)

         if(!vis[s1[i]-'']){

             ans.push_back(s1[i]);

             vis[s1[i]-'']=;

             if(s1[i]>='a'&&s1[i]<='z')

                 vis[s1[i]-'a'+'A'-'']=;

             else if(s1[i]>='A'&&s1[i]<='Z')

                 vis[s1[i]-'A'+'a'-'']=;

         }

     for(auto it:ans)

         cout<<it;

     return ;

 }

【PAT甲级】1084 Broken Keyboard (20 分)的相关教程结束。