1050 String Subtraction

原创 2015年11月21日 10:10:13

Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2 for any given strings. However, it might not be that simple to do it fast.

Input Specification:

Each input file contains one test case. Each case consists of two lines which gives S1 and S2, respectively. The string lengths of both strings are no more than 104. It is guaranteed that all the characters are visible ASCII codes and white space, and a new line character signals the end of a string.

Output Specification:

For each test case, print S1 - S2 in one line.

Sample Input:
They are students.
aeiou
Sample Output:

Thy r stdnts.

#include<iostream>
#include<string>
using namespace std;
int main(){
	for(string s1;getline(cin,s1);){
		string s2;
		getline(cin,s2);
		int flag[257]={0};
		for(int i = 0;i < s2.length();i++){
			flag[s2[i]] = 1;
		}
		for(int i = 0; i < s1.length();i++){
			if(!flag[s1[i]]){
				cout<<s1[i];
			}
		}
		cout<<endl;
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

【opencv 官方教程】翻译6 Background Subtraction 和级联分类器

本底扣除Background Subtraction How to Use Background Subtraction Methods Compatibility: > OpenCV...
  • a576742110
  • a576742110
  • 2016年12月26日 15:29
  • 248

1050. 螺旋矩阵(25)

1050. 螺旋矩阵(25)时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue本题要求将...
  • luoluozlb
  • luoluozlb
  • 2016年06月02日 15:42
  • 561

POJ 1050 动态规划

#include #include #include #include #include #include #include #include #include #include ...
  • qq_24667639
  • qq_24667639
  • 2015年04月22日 22:50
  • 473

深入理解CNN相关细节

数据预处理(Data Preprocessing) 零均值化(Mean subtraction) 为什么要零均值化? 人们对图像信息的摄取通常不是来自于像素色值的高低,而是来自于像素之间的...
  • yas12345678
  • yas12345678
  • 2016年12月17日 10:38
  • 571

51nod 1050 循环数组最大子段和 dp

N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n]...
  • liuyanfeier
  • liuyanfeier
  • 2016年02月28日 19:58
  • 284

hiho#1050 : 树中的最长路

#1050 : 树中的最长路 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到,小Ho得到了一棵二叉树玩具,这个...
  • su20145104009
  • su20145104009
  • 2016年05月02日 19:24
  • 4657

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路 题目链接:[hihocoder#1050 : 树中的最长路] 解题思路:类似博文《 [POJ 2631/UVA 1...
  • ACMore_Xiong
  • ACMore_Xiong
  • 2016年08月17日 02:54
  • 1084

10大游戏显存占用率测试

请注意这里的游戏全是开的最高效果!~    近几年,显卡的发展速度可以说快的惊人,几乎隔几个月,NVIDIA和AMD就会推出性能更高的新品。很显然,CPU的发展速度早已经不能和显卡相提并论了,N...
  • pizi0475
  • pizi0475
  • 2015年04月15日 11:20
  • 2649

背景建模技术(三):背景减法库(BGS Library)的基本框架与入口函数main()的功能

背景减法库(BGS Library = background subtraction library)包含了37种背景建模算法,也是目前国际上关于背景建模技术研究最全也最权威的资料。本文将更加详细的介...
  • FRD2009041510
  • FRD2009041510
  • 2015年05月14日 08:58
  • 3006

51nod 1050 循环数组最大子段和

题目: N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑...
  • qq_24477135
  • qq_24477135
  • 2016年01月24日 11:39
  • 647
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1050 String Subtraction
举报原因:
原因补充:

(最多只允许输入30个字)