PAT 乙級 1029舊鍵盤 【字元串查找】

題目内容

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

輸入格式：

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

輸出格式：

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

輸入樣例：

7_This_is_a_test

_hs_s_a_es

輸出樣例：

7TI

解題思路

同時周遊兩個字元串，設定一個辨別數組，對沒有輸出過的不同字元進行輸出

注意題目中指定隻輸出大寫字母，将所有的字母都轉換為大寫字母進行處理

程式源碼

#include <iostream>
#include <string> 
#include <cctype>
using namespace std;
int main(void){
	string str1,str2,res;
	cin>>str1>>str2;
	int len = max(str1.length(), str2.length());
	int i = 0, j = 0;
	int flag[256] = {0};
	while(i < len){
		if(str1[i] != str2[j]){
			if(flag[toupper(str1[i])] == 0){
				cout<<(char)toupper(str1[i]);
				flag[toupper(str1[i])] = 1;
			}			
			i++;
		}		
		else{
			i++; j++;
		}		
	}
	return 0;
}
           

知識點

string:npos find函數找不到時會傳回npos

使用find函數，字元不在字元串2中且不在結果字元串中就進行輸出