5-3 A-B

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xs1997/article/details/64438516

本题要求你计算A-BAB。不过麻烦的是,AABB都是字符串 —— 即从字符串AA中把字符串BB所包含的字符全删掉,剩下的字符组成的就是字符串A-BAB

输入格式:

输入在2行中先后给出字符串AABB。两字符串的长度都不超过10^4104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。

输出格式:

在一行中打印出A-BAB的结果字符串。

输入样例:

I love GPLT!  It's a fun game!
aeiou

输出样例:

I lv GPLT!  It's  fn gm!
这题要用到数组来定义,去重,如果用两层循环的话会超时,纪念一下这种做法,以前也见到过,但是用的少,这次印象深刻。
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char a[10001],b[10001],t[10001],c[10001];
    int flag=0,s=0;
    gets(a);
    gets(b);
    int len1=strlen(a);
    int len2=strlen(b);
    for(int i=0;i<len2;i++)
    {
     t[b[i]]++;	
	}
	for(int i=0;i<len1;i++)
	{
		if(t[a[i]]==0)
		c[s++]=a[i];
	}
	for(int i=0;i<s;i++)	cout<<c[i];
	return 0;
} 


阅读更多

没有更多推荐了,返回首页