1. 程式人生 > >PAT 乙級 1033 舊鍵盤打字

PAT 乙級 1033 舊鍵盤打字

1033 舊鍵盤打字 (20 point(s))

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

輸入格式:

輸入在 2 行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出;每段文字是不超過 10​^5​​ 個字元的串。可用的字元包括字母 [a-zA-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;
}