PAT乙級1033

1033. 舊鍵盤打字(20)

時間限制

200 ms

記憶體限制

65536 kB

代碼長度限制

8000 B

判題程式

Standard

作者

CHEN, Yue

舊鍵盤上壞了幾個鍵，于是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵，打出的結果文字會是怎樣？

輸入格式：

輸入在2行中分别給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出；每段文字是不超過105個字元的串。可用的字元包括字母[a-z, A-Z]、數字0-9、以及下劃線“_”（代表空格）、“,”、“.”、“-”、“+”（代表上檔鍵）。題目保證第2行輸入的文字串非空。

注意：如果上檔鍵壞掉了，那麼大寫的英文字母無法被打出。

輸出格式：

在一行中輸出能夠被打出的結果文字。如果沒有一個字元能被打出，則輸出空行。

輸入樣例：

7+IE.

7_This_is_a_test.

輸出樣例：

_hs_s_a_tst

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<set>
#include<string>
#include<vector>
using namespace std;

int main()
{
  string s1, s2;
  //cin >> s1 >> s2;
  getline(cin, s1);//getline和gets可讀入空行，以'\n'結束
  getline(cin,s2);

  int j;
  j = 0; int pos;
   if (s1 == "")
    cout << s2 << endl;
  else
  {
    while (s2[j] != '\0')
    {
      do
      {
        if (s2[j] >= 'a'&&s2[j] <= 'z')
          pos = s1.find(s2[j] - 'a' + 'A');
        else if (s2[j] >= 'A'&&s2[j] <= 'Z')
        {
          pos = s1.find(s2[j]);//這個地方要注意，發現字母鍵沒壞，但還要檢查‘+’
          if(pos<0)
            pos = s1.find('+');
        }
        else
          pos = s1.find(s2[j]);
        if (pos >= 0)
        {
          s2.replace(j, 1, "");
        }
      } while (pos >= 0);//因為把字元去掉後，j所指對象改變為後一位，必須繼續進行
      if (s2[j] == '\0')
        break;
      j++;
    }
    cout << s2 << endl;;
  }
  
  
  return 0;
}