PAT 乙等 1029 壞鍵盤

2021-08-02 04:14:22 字數 1012 閱讀 6159

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。

輸入格式:

輸入在2行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過80個字元的串,由字母a-z(包括大、小寫)、數字0-9、以及下劃線「_」(代表空格)組成。題目保證2個字串均非空。

輸出格式:

按照發現順序,在一行中輸出壞掉的鍵。其中英文本母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有1個壞鍵。

輸入樣例:

7_this_is_a_test

_hs_s_a_es

輸出樣例:
7ti

思路:輸入「輸入序列」和「實際輸入序列」兩個字元數列之後,依次進行比較,如果不相等,則可能存在壞鍵,把可能的壞鍵和已經存在的壞鍵進行比較,如果該壞鍵在壞鍵陣列中不存在,則存入壞鍵陣列,同時記錄壞鍵陣列的長度。

#include #include #include int main()

; scanf("%s\n%s",input,input_real);

memset(broken,0,81);//broken初始化為'\0'

int i;//input迴圈變數

int j;//input_real迴圈變數

int count = 0;//壞鍵的數目

int flag = 1;//是否需要儲存

for(i = 0,j = 0; i < strlen(input); i++,j++)

}if(flag)

j--;//實際輸入的下標保持不變

} else if(j >= strlen(input_real))

}if(flag)

}} printf("%s",broken);

return 0;

}

PAT乙級 1029 舊鍵盤

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串,由字母 a z 包括大 小寫 數字 0 9 以及下劃線 代表...

PAT 乙級 1029 舊鍵盤

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串,由字母 a z 包括大 小寫 數字 0 9 以及下劃線 代表...

PAT乙級 1029 舊鍵盤

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入格式 輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串,由字母 a z 包括大 小寫 數字 0 9 以及下...