題目

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

輸入格式：

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

輸出格式：

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

輸入樣例：

7_This_is_a_test _hs_s_a_es

輸出樣例：

7TI

分析

• 應(yīng)該輸入的文字設(shè)為s1，實(shí)際被輸入的文字設(shè)為s2。
• 如果鍵沒壞，那么在s1中出現(xiàn)的s2中一定會(huì)出現(xiàn)。找壞鍵，排除沒壞的情況就可以了。但是要注意，結(jié)果里不能有重復(fù)的兩個(gè)鍵。
• 方法1：在s2中遍歷在s1中的每一個(gè)字符，如果相等則停止進(jìn)行下一輪比較；如果直到s2結(jié)束都沒找到相等的，再看結(jié)果字符串中之前是否已經(jīng)存入這個(gè)鍵，如果沒有則放入，否則舍棄。
• 方法2：使用string類的find函數(shù)以及c的tuopper函數(shù)，這個(gè)方法是柳神找到的。柳婼 の blog
• 本題由于字符個(gè)數(shù)較少，所以兩種方法耗時(shí)差不多，但柳神姐姐的代碼好簡(jiǎn)潔！系統(tǒng)提供了函數(shù)的一定要用系統(tǒng)的，因?yàn)橐皇欠奖愣掖a簡(jiǎn)潔，二是官方給的函數(shù)效率一般都比我們自己寫的要好，太香了。

AC代碼

方法1代碼

#include<iostream> #include<string> using namespace std; int main() {string s1,s2,result;int i,j,k,len1,len2;cin>>s1>>s2;len1=s1.length();len2=s2.length();for(i=0;i<len1;i++){for(j=0;j<len2;j++){if(s1[i]==s2[j])//如果s1中有字符在s2中出現(xiàn)，改鍵沒有壞{break;}if(j==len2-1) {int flag=0;//作為本次比較中壞鍵之前是否已被記錄的標(biāo)志for(k=0;k<result.length();k++)//判斷壞鍵是否已記錄{if(s1[i]>='a'&&s1[i]<='z'){if(s1[i]-('a'-'A')==result[k]){flag=1;break;}}if(result[k]==s1[i]){flag=1;break;} }if(flag==0)//壞鍵且沒有被記錄過{if(s1[i]>='a'&&s1[i]<='z')//小寫字母需要大寫result+=s1[i]-('a'-'A');//ASCII碼else //非小寫字母直接記錄result+=s1[i]; }}}}cout<<result;return 0; }

方法2代碼

#include <iostream> #include <cctype> using namespace std; int main() {string s1, s2, ans;cin >> s1 >> s2;for (int i = 0; i < s1.length(); i++)if (s2.find(s1[i]) == string::npos && ans.find(toupper(s1[i])) == string::npos)ans += toupper(s1[i]);cout << ans;return 0; }

方法2注解

• find函數(shù)：多種重載，本處使用的是
• size_type find(const char ch, size_type pos = 0) const，從字符串的pos位置開始，查找字符ch。如果找到，則返回該字符首次出現(xiàn)的位置；否則，返回string::npos。
• size_type:是用來描述string或者vector等容器長(zhǎng)度的數(shù)據(jù)類型，一般認(rèn)為是unsigned int。
• string::npos的值不同機(jī)器可能有差異，我的機(jī)器（64位）測(cè)試：是unsigned long的最大值：18446744073709551615
• int toupper(int c):如果 c 有相對(duì)應(yīng)的大寫字母，則該函數(shù)返回 c 的大寫字母，否則返回c本身。返回值是一個(gè)可被隱式轉(zhuǎn)換為 char 類型的 int 值。

方法2參考：
1029. 舊鍵盤(20)-PAT乙級(jí)真題

更多題解

pat 乙級(jí)(Basic Level) 題解匯總（持續(xù)更新）（C++）

總結(jié)

以上是生活随笔為你收集整理的pat 乙级 1029 旧键盘（C++）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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