生活随笔
收集整理的這篇文章主要介紹了
PAT A1084
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
水題,有時候不要總是尋求最優(yōu)解,直接比較也可以;
關(guān)鍵點是利用hashtable來存儲元素是否被輸出過,要注意一下ASCII碼的關(guān)系;
這里注意一個取巧的方式,直接利用字符來當(dāng)作下標(biāo)索引,可以避免不必要的索引換算
#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;
}
總結(jié)
以上是生活随笔為你收集整理的PAT A1084的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。