PAT 1084 Broken Keyboard

最新推荐文章于 2020-11-06 01:48:54 发布

原创最新推荐文章于 2020-11-06 01:48:54 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #algorithm #struct #printf #it

PATPAT 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种利用C++标准库中的set数据结构来找出两个字符串之间的不同字符的方法。通过将字符转换为大写并存储在set中，再利用set_difference算法找出差异，最后输出这些仅在一个字符串中存在的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

其实代码复杂度还是蛮高的，不过，数据范围小呀~~嘿嘿，主要用了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;
}