1050. String Subtraction (20)-PAT甲级真题(哈希)
来源:互联网 发布:mac导出iphone视频 编辑:程序博客网 时间:2024/05/29 10:56
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.
题目大意:给出两个字符串,在第一个字符串中删除第二个字符串中出现过的所有字符并输出。
分析:用flag[256]数组变量标记str2出现过的字符为true,输出str1的时候根据flag[str1[i]]是否为true,如果是true就不输出
使用:int lens1 = strlen(s1);
int lens2 = strlen(s2);否则直接放在for循环里面会超时~
#include <string>#include <iostream>#include <cstdio>#include <string.h>using namespace std;char s1[100000], s2[100000];int main() { cin.getline(s1, 100000); cin.getline(s2, 100000); int lens1 = strlen(s1); int lens2 = strlen(s2); bool flag[256] = {false}; for(int i = 0; i < lens2; i++) { flag[s2[i]] = true; } for(int i = 0; i < lens1; i++) { if(!flag[s1[i]]) printf("%c", s1[i]); } return 0;}
- 1050. String Subtraction (20)-PAT甲级真题(哈希)
- PAT(甲级)1050. String Subtraction (20)
- 【PAT甲级】1050. String Subtraction (20)
- 1050. String Subtraction (20) PAT甲级
- PAT甲级练习1050. String Subtraction (20)
- PAT甲级1050. String Subtraction (20)
- 1050. String Subtraction (20)-PAT甲级
- PAT 甲级 1050. String Subtraction (20)
- PAT甲级 1050. String Subtraction (20)
- PAT-A1050. String Subtraction (20)(哈希)
- 1050. String Subtraction (20)-PAT
- PAT 1050. String Subtraction (20)
- PAT 1050. String Subtraction (20)
- pat 1050. String Subtraction (20)
- PAT 1050. String Subtraction (20)
- PAT 1050. String Subtraction (20)
- PAT 1050. String Subtraction
- PAT 1050. String Subtraction
- python 2016.8.8 python小游戏— —猜数字
- Codeforces Round #366 (Div. 2) C. Thor (模拟)
- 使用epoll精髓
- #115 Unique Paths II
- Flexpaper的配置和加载
- 1050. String Subtraction (20)-PAT甲级真题(哈希)
- 算法学习提纲
- (3)PHP函数分类总结
- 使用pyinstaller将py变成exe
- poj 2531 Network Saboteur(深搜)
- (1)PHP开发规范
- linux I/O模型
- (0)PHP概述
- iOS MKMapView Memory Leak