水题,有时候不要总是寻求最优解,直接比较也可以;
关键点是利用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;
}
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。