1033 舊鍵盤打字 20 分 PAT乙級

2021-09-24 15:10:58 字數 1178 閱讀 6948

題目:

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

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

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

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

7+ie.

7_this_is_a_test.

_hs_s_a_tst
這題之前寫了,再次做時用的是char 字串測試點4超時了,但是使用string處理就不會出現這樣的問題。

一:超時**

#include #include #include using namespace std;

const int n=100001;

int main()

; cin.getline(str1,n);

cin.getline(str2,n);

for(int i=0;i='a'&&str1[i]<='z')

}for(int i=0;i='a'&&str2[i]<='z')

else

}return 0;

}

二:使用string

#include #include #include using namespace std;

bool hashtable[256]=;

int main()

for(int i=0;i='a'&&b[i]<='z')

}else

}printf("\n");

return 0;

}

PAT1033 舊鍵盤打字 20 分

測試點2的問題,就是第乙個字串的輸入可以是空,用gets 解決c環境 includeint daxie char ch 判斷大寫 int xiaoxie char ch 判斷小寫 int shuzi char ch 判斷是否是數字 int main 用來記錄每個字元對應是否缺失 int shift ...

pat乙級 1033 舊鍵盤打字 20 分

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入格式 輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5個字元的串。可用的字元包括字母 a ...

1033 舊鍵盤打字(20 分)

1033 舊鍵盤打字 20 分 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入格式 輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5 個...