pat-B1029/A1084-旧键盘

题目链接->link

思路

1. 题目要求，输出str1在str2中未出现的字符，且对于大小写字母均输出大写形式，只输出一次。
2. 所以可以遍历str1和str2，用str1的每个字符挨个比较str2的所以字符，首先把两个串的小写字母全改成大写，然后判断两字符是否相等，相等则跳过，用str1的下一个字符继续比较。
3. 若比较到str2的最后一个字符，仍不相等，则说明要输出该str1的字符，因为ASCII码字符存储为0～127，所以可以设置bool型数组，存储该字符是否输出的情况，输出后更新对于数组的值。

代码

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>

using namespace std;

int main(){
    char str1[85],str2[85];
    bool hashmap[128]={false};//存储字符是否输出过
    scanf("%s %s",str1,str2);
    int i,j;
    for(i=0;i<strlen(str1);i++){//枚举str1的所有字符
        for(j=0;j<strlen(str2);j++){//枚举str2的所有字符，将小写转换为大写
            if(str1[i]>='a'&&str1[i]<='z')str1[i]-=32;//如果str1的字符是a~z，转换成大写
            if(str2[j]>='a'&&str2[j]<='z')str2[j]-=32;//如果str2的字符是a~z，转换成大写
            if(str1[i]==str2[j])break;//如果str1的字符等于str2，跳过
        }
        if(j==strlen(str2)&&hashmap[str1[i]]==false){//如果str1的字符没有在str2出现，且此字符没有输出过
            printf("%c",str1[i]);
            hashmap[str1[i]]=true;
        }
    }
    printf("\n");
    return 0;
}