舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?
輸入格式:
輸入在 2 行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出;每段文字是不超過 10^5個字元的串。可用的字元包括字母 [a-z, a-z]、數字 0-9、以及下劃線 _(代表空格)、,、.、-、+(代表上檔鍵)。題目保證第 2 行輸入的文字串非空。
注意:如果上檔鍵壞掉了,那麼大寫的英文本母無法被打出。
輸出格式:
在一行中輸出能夠被打出的結果文字。如果沒有乙個字元能被打出,則輸出空行。
輸入樣例:
7+ie.
7_this_is_a_test.
輸出樣例:
_hs_s_a_tst
思路:做題前我看了此題通過率較低,當時有點慌。做起來的話,其實不難。此題有兩點注意:
1.第乙個串可能為空,所以要考慮到這一點。因為scanf函式不能接收空字串,但是同時pat不讓使用gets這個函式,所以還要想點辦法;否則第二個測試點(從0計數)通不過;
2.對程式的時間複雜度有要求,不然通不過第四個樣例。所以有時做題,不能只考慮解決問題本身,思考一下有麼有更好的演算法,當前必須多練習才會有一定的積累。
多看**,多練習,多學習。
本題ac**:
//注意如果上檔鍵壞掉了,則大寫的英文本母無法被打出
#include using namespace std;
const int maxn = 1e5+10;
char t[maxn],s[maxn];
int flag[maxn]; //標記陣列
int main()
if(t[i]==toupper(s[j]))
}} for(i=0;ic/c++語言中可以忽略空格來讀取字串的辦法:
----------------------------------
char s[100];
// 方法1
gets(s);
// 方法2
scanf("%[^\n]", s);
// 方法3
int i = 0;
while((s[i]=getchar())!='\n') i++;
s[i]='\0';
//方法4
cin.getline(s,100);
----------------------------------
PAT 乙級 1033 舊鍵盤打字
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入格式 輸入在2行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過105個字元的串。可用的字元包括字母 a z,a ...
PAT乙級1033舊鍵盤打字
雖然本題沒啥難度,但是有幾個注意點 1.預處理字元1,判斷是否存在 2.再次處理,由於字母只有大寫形式,只要出現大寫字母,就將其bool陣列中的該字母大小寫都設為true 3.出現小寫字母直接用bool陣列判斷即可,大寫字母判斷 是否存在以及bool陣列 4.其他字元,遍歷字元1,若不存在直接輸出即...
舊鍵盤打字 PAT乙級1033
描述 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入格式 輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5個字元的串。可用的字元包括字母...