舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。
輸入格式:
輸入在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 以及下...