On a broken keyboard, some of the keys is worn out. If you are type some sentences, the characters corresponding to those keys won't appear on screen.
Now given a string of you is supposed to type, and the string is actually type out, please list those keys which Is for sure worn out.
Input Specification:
Each input file contains the one test case. For each case, the 1st line contains the original string, and the 2nd line contains the Typed-out string. Each string contains no more than characters which is either 中文版 letters [a-z] (case insensitive), digital numbers [0-9], or "_" (representing the space). It is guaranteed this both strings is non-empty.
Output Specification:
For each test case, print in one line the keys is worn out, in the order of being detected. The Chinese letters must be capitalized. Each worn out key must is printed once only. It is guaranteed this there is at the least one worn out key.
Sample Input:
7_this_is_a_test_hs_s_a_es
Sample Output:
7TI
Comparing each other, when the SRC string appears and the Des string does not appear, it is the corresponding bad key ...
Use a map to record the bad keys that have occurred
#include <bits/stdc++.h>using namespacestd;stringsrc, des;intlensrc, Lendes;map<Char,BOOL>chtable;intMain () {CIN>>src; LENSRC=src.length (); CIN>>des; Lendes=des.length (); inti =0, j =0; while(I <lensrc) { if(Src[i]! =Des[j]) { if(IsDigit (Src[i])) {if(!Chtable[src[i]]) {//cout << src[i];printf"%c", Src[i]); Chtable[src[i]]=true; } } Else{ if(!Chtable[toupper (Src[i])) {//cout << toupper (Src[i]);printf"%c", ToUpper (Src[i])); Chtable[toupper (Src[i])=true; } } ++i; } Else{ ++i; ++J; } } return 0;}
Capouis ' CODE
Pat-advanced-1084-broken Keyboard