PAT 乙級 1033 舊鍵盤打字
阿新 • • 發佈:2019-01-08
1033 舊鍵盤打字 (20 point(s))
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?
輸入格式:
輸入在 2 行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出;每段文字是不超過 10^5 個字元的串。可用的字元包括字母 [a
-z
, A
-Z
]、數字 0
-9
、以及下劃線 _
(代表空格)、,
、.
、-
、+
(代表上檔鍵)。題目保證第 2 行輸入的文字串非空。
注意:如果上檔鍵壞掉了,那麼大寫的英文字母無法被打出。
輸出格式:
在一行中輸出能夠被打出的結果文字。如果沒有一個字元能被打出,則輸出空行。
輸入樣例:
7+IE.
7_This_is_a_test.
輸出樣例:
_hs_s_a_tst
經驗總結:
這一題,思路上沒有難度,主要有一個坑點,就是輸入的串有可能是空串,用gets()函式可以解決,但是在PAT的C++環境裡編譯無法通過,所以可以考慮使用string裡面的getline()函式,當然,也可以考慮使用cin.getline()函式,總之,不能用scanf()函式,因為debug時發現,如果scanf()讀入的第一個就是'\n',那麼它會跳過這個符號往後讀一個,如果後面還是'\n',它還會繼續跳過,直到遇見第一個非空格也非換行符的字元才開始讀入,而getline()遇到'\n'會直接終止,讀入為空則為空串。
AC程式碼
基礎方法:
#include <cstdio> #include <cstring> #include <string> #include <iostream> using namespace std; const int maxn=100010; int main() { char t[maxn],s[maxn]; string temp; bool f[256]={false}; while(cin.getline(t,maxn)) { cin.getline(s,maxn); for(int i=0;t[i]!='\0';++i) { if(t[i]>=65&&t[i]<=90) { f[t[i]]=true; f[t[i]+32]=true; } else f[t[i]]=true; } for(int i=0;s[i]!='\0';++i) { if(s[i]>=65&&s[i]<=90) { if(f['+']==false&&f[s[i]]==false) printf("%c",s[i]); } else { if(f[s[i]]==false) printf("%c",s[i]); } } printf("\n"); } return 0; }
string函式方法:
#include <string>
#include <iostream>
using namespace std;
int main()
{
string s1;
char c;
getline(cin,s1);
while((c=getchar())!='\n')
if(s1.find(toupper(c))==string::npos&&(s1.find('+')==string::npos||!isupper(c)))
cout<<c;
return 0;
}