clipboard.png
水题,有时候不要总是寻求最优解,直接比较也可以;
关键点是利用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;
}

宋霖轩
16 声望4 粉丝

克哈的霓虹都为我闪烁


« 上一篇
PAT A1012
下一篇 »
PAT A1092