pat-A1050-String Subtraction

最新推荐文章于 2024-11-03 20:51:19 发布

philwu000

最新推荐文章于 2024-11-03 20:51:19 发布

阅读量172

点赞数

分类专栏：算法和数据结构

本文链接：https://blog.youkuaiyun.com/MichealWu98/article/details/104380183

版权

算法和数据结构专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种用于计算两个字符串差集的算法，通过使用布尔型hashmap记录字符状态，实现从字符串s1中去除所有在s2中出现的字符。文章详细解释了算法的思路，并提供了完整的C++代码实现。

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

题目链接->link

题意描述

输入两字符串s1,s2，输出s1-s2，即s2所有字符在s1不能出现。

思路

输入s2，遍历s2并记录bool型hashmap[]值为false；然后遍历s1，如果hashmap[s1[i]]的值为false则跳过。

代码

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <iostream>

using namespace std;
const int maxn=10005;
char str1[maxn],str2[maxn];
bool hashmap[128];//存储字符能否输出

int main(){
    memset(hashmap, true, sizeof(hashmap));
    fgets(str1,maxn,stdin);
    fgets(str2,maxn,stdin);
    int len1=strlen(str2);
    for(int i=0;i<len1;i++){//遍历str2
        hashmap[str2[i]]=false;
    }
    int len2=strlen(str1);
    for(int i=0;i<len2;i++){//遍历str1
        if(hashmap[str1[i]])printf("%c",str1[i]);
    }
    printf("\n");
    return 0;
}