舊鍵盤上壞了幾個(gè)鍵，于是在敲一段文字的時(shí)候，對(duì)應(yīng)的字符就不會(huì)出現(xiàn)。現(xiàn)在給出應(yīng)該輸入的一段文字、以及實(shí)際被輸入的文字，請(qǐng)你列出肯定壞掉的那些鍵。

輸入格式：

輸入在 2 行中分別給出應(yīng)該輸入的文字、以及實(shí)際被輸入的文字。每段文字是不超過(guò) 80 個(gè)字符的串，由字母 A-Z（包括大、小寫）、數(shù)字 0-9、以及下劃線?_（代表空格）組成。題目保證 2 個(gè)字符串均非空。

輸出格式：

按照發(fā)現(xiàn)順序，在一行中輸出壞掉的鍵。其中英文字母只輸出大寫，每個(gè)壞鍵只輸出一次。題目保證至少有 1 個(gè)壞鍵。

輸入樣例：

7_This_is_a_test _hs_s_a_es

結(jié)尾無(wú)空行

輸出樣例：

7TI

結(jié)尾無(wú)空行

#include <stdio.h> #include<string.h> #pragma warning(disable:4996) int main() {char str1[1000];char str2[1000];scanf("%s%s", str1, str2);int book1[300] = { 0 };//記錄str2中的字符int len1 = strlen(str1), len2 = strlen(str2);for (int cnt = 0; cnt < len2; cnt++) {book1[(int)(str2[cnt])] = 1;}for (int cnt = 0; cnt < len1; cnt++) {//刪除str1中str2出現(xiàn)的字符if (book1[(int)str1[cnt]] != 0) {str1[cnt] = 0;}}char str3[1000];int book2[300] = { 0 },i=0;//記錄str1中已經(jīng)被str3加入的字符for (int cnt = 0; cnt < len1; cnt++) {if (str1[cnt] != 0 ) {//初篩掉被刪除的字符if (book2[(int)str1[cnt]] == 0) {\str3[i] = toupper(str1[cnt]);book2[tolower(str1[cnt])] = 1;book2[(int)str3[i]] = 1;i++;}}}str3[i] = 0;printf("%s", str3);return 0; }

我的大體思路就是先判斷出這道題是一道搜索題,因?yàn)轭}目要求找到壞鍵,所以我將可以打出的字符全部記錄到桶中,然后再對(duì)str1進(jìn)行處理,刪除其中好鍵,剩余就是壞鍵,然后因?yàn)椴荒苤貜?fù)輸出,所以再設(shè)置一個(gè)桶,這個(gè)桶用來(lái)統(tǒng)計(jì)那些字符已經(jīng)被記錄到了str3中,

我踩過(guò)的坑:1.最開始沒讀懂題目,沒注意到是要按字符出現(xiàn)的次序輸出而不是ascii碼排序輸出

2.這道題你記錄了了一個(gè)字符的值,要把另外一個(gè)字符也記上,然后在把字符記錄到桶的時(shí)候,記得兩次toupper和tolower,因?yàn)樗斶M(jìn)來(lái)的數(shù)不一定大小寫,兩次用比較保險(xiǎn),不會(huì)因?yàn)樗斎脒M(jìn)來(lái)的值改變而改變;

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的1029 旧键盘 (20 分)(c语言)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。