(PAT)1050 String Subtraction(哈希,字符串读取)

旧城等待， 2022-05-09 20:14 178阅读 0赞

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. ###

这里字符串会读取空格,所以用cin>>string的话会出错,所以最好用getline()来读取

读取方式:

string a, b;
    getline(cin, a);
    getline(cin, b);

如果要把char的ascii码作为索引传入的话,直接在哈希表数组索引中传入char就行了,系统会发生隐式转换

查找的时候根据输入字符串的ascii码去找就行了,没有必要进行遍历操作

代码:

#include <iostream>
    #include <string>
    using namespace std;
    const int maxn =10001;
    bool hashTable[256] = { false };
    
    int main() {
    
    	string a, b;
    	
    	getline(cin, a);
    	getline(cin, b);
    
    	int len1 = a.length();
    	int len2 = b.length();
    
    	for (int i = 0; i < len2; ++i) {
    		hashTable[b[i]] = true;   //会发生隐式转换,这样就不用遍历了
    	}
    
    	for (int i = 0; i < len1; ++i) {
    		if (hashTable[a[i]] == false) {
    			printf("%c", a[i]);
    		}
    	}
    
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 甲级 1050 String Subtraction (20 分)

1050 String Subtraction (20 分) Given two strings S1 and S2, S=S1−S2 is defined to be

偏执的太偏执、/ 2024年02月19日 21:46/ 0 赞/ 51 阅读

相关字符串哈希

[原题链接841. 字符串哈希 - AcWing题库][841. _ - AcWing] [视频讲解AcWing 841. 字符串哈希 - AcWing][AcWing 84

谁借莪１个温暖的怀抱￠/ 2023年09月23日 23:08/ 0 赞/ 48 阅读

相关 String Hashing - 字符串哈希化

String Hashing - 字符串哈希化 String Hashing (字符串哈希化) 简单理解就是将一个字符串转换为一个整数。一般情况下，hash 值会比原始值

以你之姓@/ 2022年12月25日 13:00/ 0 赞/ 153 阅读

相关 841 字符串哈希

1. 问题描述：给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1，r1，l2，r2，请你判断 \[l1，r1\] 和 \[l2，r2\] 这两个

我会带着你远行/ 2022年09月09日 10:59/ 0 赞/ 160 阅读

相关字符串哈希函数

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X

太过爱你忘了你带给我的痛/ 2022年08月11日 12:59/ 0 赞/ 178 阅读

相关字符串哈希函数

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X

缺乏、安全感/ 2022年07月13日 12:13/ 0 赞/ 159 阅读

相关 Python实现Pat 1050. String Subtraction (20)

[题目][Link 1] Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining

忘是亡心i/ 2022年06月04日 08:45/ 0 赞/ 166 阅读

相关 (PAT)1050 String Subtraction(哈希,字符串读取)

Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking

旧城等待，/ 2022年05月09日 20:14/ 0 赞/ 179 阅读

相关字符串哈希

下面介绍的字符串Hash函数把一个任意长度的字符串映射成一个非负整数，并且其冲突概率几乎为零。取一固定值P，把字符串看作P进制数，并分配一个大于0的数值，代表每种字符。一

一时失言乱红尘/ 2022年04月22日 14:02/ 0 赞/ 263 阅读

相关 (PAT 1121) Damn Single (哈希)

"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are sup

灰太狼/ 2022年03月20日 11:28/ 0 赞/ 164 阅读