題目

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

輸入格式：

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

輸出格式：

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

輸入樣例：

7_This_is_a_test _hs_s_a_es

輸出樣例：

7TI

分析

• 應(yīng)該輸入的文字設(shè)為s1，實際被輸入的文字設(shè)為s2。
• 如果鍵沒壞，那么在s1中出現(xiàn)的s2中一定會出現(xiàn)。找壞鍵，排除沒壞的情況就可以了。但是要注意，結(jié)果里不能有重復(fù)的兩個鍵。
• 方法1：在s2中遍歷在s1中的每一個字符，如果相等則停止進行下一輪比較；如果直到s2結(jié)束都沒找到相等的，再看結(jié)果字符串中之前是否已經(jīng)存入這個鍵，如果沒有則放入，否則舍棄。
• 方法2：使用string類的find函數(shù)以及c的tuopper函數(shù)，這個方法是柳神找到的。柳婼 の blog
• 本題由于字符個數(shù)較少，所以兩種方法耗時差不多，但柳神姐姐的代碼好簡潔！系統(tǒng)提供了函數(shù)的一定要用系統(tǒng)的，因為一是方便而且代碼簡潔，二是官方給的函數(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等容器長度的數(shù)據(jù)類型，一般認為是unsigned int。
• string::npos的值不同機器可能有差異，我的機器（64位）測試：是unsigned long的最大值：18446744073709551615
• int toupper(int c):如果 c 有相對應(yīng)的大寫字母，則該函數(shù)返回 c 的大寫字母，否則返回c本身。返回值是一個可被隱式轉(zhuǎn)換為 char 類型的 int 值。

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

更多題解

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

總結(jié)

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

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