测试点4错的来:1029 旧键盘 (20分)
生活随笔
收集整理的這篇文章主要介紹了
测试点4错的来:1029 旧键盘 (20分)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
立志用更少的代碼做更高效的表達
舊鍵盤上壞了幾個鍵,于是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。
輸入格式:
輸入在 2 行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過 80 個字符的串,由字母 A-Z(包括大、小寫)、數字 0-9、以及下劃線 _(代表空格)組成。題目保證 2 個字符串均非空。
輸出格式:
按照發現順序,在一行中輸出壞掉的鍵。其中英文字母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有 1 個壞鍵。
輸入樣例:
7_This_is_a_test
_hs_s_a_es
輸出樣例:
7TI
分析
先將兩個字符串中的小寫字母都轉化成大寫, 再進行循環判斷。
如果在循環過程中進行特判, 那么就需要考慮多種情況, 不僅代碼易錯, 還非常冗余。
一組特殊數據(測試點4):
Asssdd
sss
代碼展示
#include<bits/stdc++.h> using namespace std; int a[200]; //確保不輸出重復字符 int main() {string s1, s2;cin>>s1>>s2; s1+='('; s2+='('; //防止某一個字符串遍歷到最后,另一個字符串沒遍歷完的情況 int len1 = s1.length(), len2 = s2.length();for(int i = 0; i < len1; i++) //先將字符全轉成大寫,避免接下來的循環特判 s1[i] = toupper(s1[i]);for(int i = 0; i < len2; i++) s2[i] = toupper(s2[i]); int i = 0, j = 0;while(1) { if(s1[i] != s2[j] ) {if(a[toupper(s1[i])] == 0) { if(isalpha(s1[i])) cout << (char)toupper(s1[i]); else cout << s1[i];a[toupper(s1[i])] = 1;}i++; }else {i++; j++;}if(i == len1 || j == len2) break;} return 0; }每日一句
永遠相信美好的事情即將發生?(^-^)
總結
以上是生活随笔為你收集整理的测试点4错的来:1029 旧键盘 (20分)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 1031 查验身份证 (15分)_21行
- 下一篇: 1032 挖掘机技术哪家强 (20分)—