pat 甲级 1050 String Subtraction

最新推荐文章于 2022-05-27 18:34:45 发布

之井

最新推荐文章于 2022-05-27 18:34:45 发布

阅读量126

点赞数

分类专栏： pat

本文链接：https://blog.csdn.net/mdzz_z/article/details/81809639

版权

pat 专栏收录该内容

126 篇文章 0 订阅

订阅专栏

首先思路是没错的
实现的方法不对
自己的想法是参照之前的哈希散列知识点，把每个字符都转化成数字，然后标记
写着写着发现字符型本来就是数字
果然，题解也是这样写的
很简便

#include <cstdio>
#include <iostream>
#include <vector>

using namespace std;

string a, b;
int flag[1100];


int main(){

    char arr[1100], brr[1100];
    getline(cin,a);
    getline(cin,b);
    int l1 = a.size();
    int l2 = b.size();
    for(int i=0; i<l2; i++){
        flag[b[i]] = 1;
    }
    for(int i=0; i<l1; i++){
        if(flag[a[i]] != 1) printf("%c",a[i]);
    }

    return 0;
}