当前位置: 代码迷 >> 综合 >> pta--1050 String Subtraction(20 分)(Hash)
  详细解决方案

pta--1050 String Subtraction(20 分)(Hash)

热度:56   发布时间:2023-12-26 10:06:30.0

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805429018673152

【分析】

题意:两个字符串s1,s2,s2中出现的字符若在s1中也出现就删除,操作结束后输出s1.

思路:Hash散列,存储每个字符出现的个数。如果某个字符未出现过就输出,否则不输出。

【代码】

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+5;
char s1[maxn];
int a[300];
int main()
{char ch;int i=0;memset(a,0,sizeof(a));while((ch=getchar())!='\n')s1[i++]=ch;i=0;while((ch=getchar())!='\n')a[ch]++;int len1=strlen(s1);//,len2=strlen(s2);for(i=0;i<len1;i++){if(!a[s1[i]])printf("%c",s1[i]);}return 0;
}

 

  相关解决方案