pat1050 String Subtraction

最新推荐文章于 2025-03-14 11:17:35 发布

csx0987

最新推荐文章于 2025-03-14 11:17:35 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/csx0987/article/details/81807507

pat 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种使用C++编程语言去除字符串中特定字符的方法。通过读取多组字符串，并利用set数据结构来过滤指定字符，最终输出处理后的字符串。文章提供了完整的代码示例。

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

题意：

第一行输入多串字符，第二行输入一串字符，去除第一行中和第二行字符相同的字母。

思路：

读取用fgets，去字符用set维护一下。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <set>

using namespace std;

const int MAX_N = 1000000;
char s[MAX_N];
char t[MAX_N];
set<char> st;

int main() {
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    fgets(s, MAX_N, stdin);
    fgets(t, MAX_N, stdin);
    for (int i = 0; t[i] != '\0'; i++) st.insert(t[i]);
    for (int i = 0; s[i] != '\0'; i++) {
        if (st.count(s[i])) continue;
        printf("%c", s[i]);
    }
    return 0;
}