B1029 舊鍵盤 (20分)

YUqiongqlm_發表於2020-10-08

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。

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

輸出格式:
按照發現順序,在一行中輸出壞掉的鍵。其中英文字母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有 1 個壞鍵。

輸入樣例:

7_This_is_a_test
_hs_s_a_es

輸出樣例:

7TI

題目解析:主要是對輸入的s1[i]與s2和結果字串的匹配,先篩選出s1與s2不匹配的與s1所有的大寫中還沒有放入到最後的結果字串中的交集,然後把這個s[i]存入到最後結果中。

預備基礎知識:
string的常見用法

  • string::npos是一個常數,其本身的值是-1,但由於是unsigned_int型別,因此實際上也可以認為是unsigned_int型別的最大值,用以作為find函式失配時的返回值。
  • += 將兩個string直接拼接起來,必須是+=這個格式!不等價於a=a+b;
  • find()
    • str.find(str2),當str2是str的子串時,返回其在str中第一次出現的位置;如果str2不是str的子串,那麼返回string::npos
    • str.find(str2,pos),從str的pos號位開始匹配str2,返回值返回值與上相同
  • c庫函式 - toupper函式
    • 標頭檔案:#include <ctype.h>
    • 定義函式:int toupper(int c);
    • 函式說明:若引數 c為小寫字母則將該對應的大寫字母返回。
    • 返回值:返回轉換後的大寫字母,若不須轉換則將引數c值返回。
    • eg:執行結果:
      before toupper() : aBcDeFgH12345;!#$
      after toupper() : ABCDEFGH12345;!#$
#include<stdio.h>
#include<ctype.h> 
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s1,s2,outcome;
	cin>>s1;
	cin>>s2;
	for(int i=0;i<s1.length();i++)
	{
		if(s2.find(s1[i])==string::npos&&outcome.find(toupper(s1[i]))==string::npos)
		  outcome+=toupper(s1[i]);	  
	}
	cout<<outcome; 
	return 0; 
}

反思

  • string 型別預設初始為 Null,即為空,未分配物件
  • 剛開始我配對反了,是遍歷s1陣列的個數,用s1與s2匹配,s1與outcome匹配
  • str.find(str2),str2不是str的子串
  • 一定是+=的格式!!

相關文章