pat乙級 1033 舊鍵盤打字 20 分

2021-09-22 12:21:25 字數 1313 閱讀 2719

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

輸入格式:

輸入在 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個字元的串。可用的字元包括字母...