PAT A1084

最新推荐文章于 2020-02-24 14:10:42 发布

转载最新推荐文章于 2020-02-24 14:10:42 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000018110380

水题，有时候不要总是寻求最优解，直接比较也可以；
关键点是利用hashtable来存储元素是否被输出过，要注意一下ASCII码的关系；
这里注意一个取巧的方式，直接利用字符来当作下标索引，可以避免不必要的索引换算

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<cstring>
using namespace std;
char str1[100],str2[100];
bool hashtable[128]={false};
int main(){
    scanf("%s",str1);
    scanf("%s",str2);
    int len1=strlen(str1);
    int len2=strlen(str2);
    for(int i=0;i<len1;i++){
        char c1,c2;
        int j;
        for(j=0;j<len2;j++){
            c1=str1[i];
            c2=str2[j];
            if(c1>='a'&&c1<='z')
                c1-=32;
            if(c2>='a'&&c2<='z')
                c2-=32;
            if(c1==c2)
                break;
        }
        if(j==len2&&hashtable[c1]==false){
            printf("%c",c1);
            hashtable[c1]=true;
        }
    }
    system("pause");
    return 0;
}