pat 1050 String Subtraction(20 分)
2024-08-25 22:33:02
1050 String Subtraction(20 分)
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 <algorithm>
#include <cstdio>
#include <cstring>
#include <map>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#define LL long long
using namespace std;
const int MAX = 1e4 + ; string s1, s2;
int book[MAX] = {}, len1, len2; int main()
{
// freopen("Date1.txt", "r", stdin);
getline(cin, s1);
getline(cin, s2);
len1 = s1.size(), len2 = s2.size();
for (int i = ; i < len2; ++ i) book[s2[i]] = ;
for (int i = ; i < len1; ++ i)
if (!book[s1[i]])
printf("%c", s1[i]);
return ;
}
最新文章
- 记一次MYSQL更新优化
- poj 2376 Cleaning Shifts
- Java的反射机制(Reflection)
- 前端页面js与flash交互——js获取flash对象,并传递参数
- UVa 11082 (网络流建模) Matrix Decompressing
- Oracle数据库简介
- Sort list by merge sort
- 初识Selenium(二)
- 学生成绩管理C语言版
- 如何编写高效的SQL
- Linux(5)压缩和归档管理
- linux下tomcat启动很慢的解决办法
- net view 提示6118错误 解决方法。
- 654. Maximum Binary Tree最大二叉树
- 翻译:insert on duplicate key update(已提交到MariaDB官方手册)
- C# IE浏览器 判断是否已经打开了指定Url
- cf1088D Ehab and another another xor problem (构造)
- MVC API 返回json 对象,使用netjson 返回
- java设计模式学习
- React16新特性
热门文章
- webapck 按需加载及版本控制问题
- comparator接口实现时,只需要实现 int compare(T o1, T o2)方法?
- std::this_thread::yield/sleep_for
- Logstash 入门
- 如何使用代理IP进行数据抓取,PHP爬虫抓取亚马逊商品数据
- 是可忍孰不可忍!!nodepad++作者台独分子,恶毒言论!!!
- unity image 设置图片
- Object 的方法总结
- phpstorm 2016.2.2 激活
- JVM参数及调优