PAT(甲级)1084 Broken Keyboard(字符串)

Description

题目大意：有一个坏的键盘，按键掉了，要求给出一个原始字符串和实际输出的字符串，找出哪些按键掉了，一个按键只输出一次

Input

S1原始数据

S2实际输出的数据

Output

缺失的按键字符

解题思路

算法标签：字符串

利用ascii码，用isused标记S2中的字符，isprintf判断这个字符是否输出过，遍历S1，如果未在isused出现，则说明该按键缺失，若没有输出过，则输出该字符

代码

//	TSWorld
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
using namespace std;
const int N = 1005;
bool isused[N];
bool isprintf[N];
int main()
{
    string S1,S2;
    int number = 0;

    getline(cin,S1);
    getline(cin,S2);

    for(int i = 0;i < S2.length();i++)
    {
        number = S2[i];
        isused[number] = true;
    }

    for(int i = 0;i < S1.length();i++)
    {
        number = S1[i];
        if(!isused[number]){
            if(S1[i]<='z' && S1[i]>='a')
            {
                number = S1[i]-32;
                if(!isprintf[number]){
                    isprintf[number] = true;
                    cout<<char(number);
                }
            }
            else{
                number = S1[i];
                if(!isprintf[number]){
                    isprintf[number] = true;
                    cout<<S1[i];
                }
            }
        }
        
    }
    return 0;
}