PAT 1084 Broken Keyboard

来源：互联网发布：赌博网站php源码编辑：程序博客网时间：2024/05/20 11:49

其实代码复杂度还是蛮高的，不过，数据范围小呀~~嘿嘿，主要用了set

#include <iostream>#include <string>#include <set>#include <algorithm>using namespace std;char str1[88];char str2[88];set<char> s1,s2;set<char> dif;char upper(char c){    char ans=c;    if (c<='z'&&c>='a') {        ans=c-'a'+'A';    }    return ans;}void insert(set <char> &s,char str[15]){    char temp;    for (int i=0; str[i]!='\0'; i++) {        temp=upper(str[i]);        s.insert(temp);    }}int main(){    //freopen("/Users/pantingting/Documents/code/data/input", "r", stdin);    scanf("%s",str1);    insert(s1,str1);    scanf("%s",str2);    insert(s2,str2);    set<char>::iterator it,del;    set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(dif, dif.begin()));    for (int i=0; str1[i]!='\0'; i++) {        it=dif.find(upper(str1[i]));        del=it;        if (it!=dif.end()) {            printf("%c",(*it));            dif.erase(del);        }    }    printf("\n");    return 0;}

看了sigmainfy烟客旅人的博客，重新写了一遍：

#include <set>#include <algorithm>#include <iostream>#include <stdio.h>using namespace std;char original[100];char printed[100];set <char> results,printedset;char uppercase(char c){    if (c<='z'&&c>='a'){        c=c-'a'+'A';    }    return c;}int main(){   // freopen("/Users/pantingting/Documents/code/data/input", "r", stdin);    scanf("%s",original);    scanf("%s",printed);    for (int i=0; printed[i]!='\0'; i++) {        printedset.insert(uppercase(printed[i]));    }    for (int i=0; original[i]!='\0'; i++) {        char temp=uppercase(original[i]);        if (printedset.count(temp)!=1&&results.count(temp)==0) {            printf("%c",temp);            results.insert(temp);        }    }    printf("\n");    return 0;}

0 0