pat甲级1050. String Subtraction (20)

2人阅读 评论(0) 收藏 举报
分类:

原题链接:https://www.patest.cn/contests/pat-a-practise/1050

1050. String Subtraction (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue

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.

算法设计:

由于ascii码只有128个,可以定义一个维度为128的hashTable数组,数组下标表示字符的ascii码,数组元素表示该字符在S2字符串中是否出现过,出现过则置该元素为true,否则为false。然后遍历S1字符串,将hashTable[S1[i]]为false的字符输出即可。

c++代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    char s1[10005],s2[10005];
    gets(s1);
    gets(s2);
    bool hashTable[128]={false};
    for(int i=0;s2[i]!='\0';++i)
        hashTable[s2[i]]=true;
    for(int i=0;s1[i]!='\0';++i)
        if(!hashTable[s1[i]])
            printf("%c",s1[i]);
    return 0;
}

查看评论

pat1050String Subtraction (20)

题意分析: (1)水题,给出两个字符串,按照相对顺序输出字符串1中除去字符串2包含的字符的剩余字符 (2)建议不要暴力,O(mn)的复杂度肯定超时,首先在字符串1输入完之前,我们确实什么也干不了,...
  • LostStephon
  • LostStephon
  • 2015-10-16 19:56:28
  • 266

浙江大学PAT上机题解析之1050. String Subtraction (20)

浙江大学PAT机试题题解
  • chenglechao
  • chenglechao
  • 2013-08-12 22:50:56
  • 1262

【PAT甲级】1050. String Subtraction (20)

#include #include int main(int argc, char *argv[]) { char a[10001]; char b[10001]; int ...
  • lambsnow
  • lambsnow
  • 2016-10-26 23:23:33
  • 108

1050. String Subtraction (20) PAT甲级

传送门#include #include#define MAX_N 10010bool HashTable[128];char s1[MAX_N]; char s2[MAX_N]; int main(...
  • SY_Yu
  • SY_Yu
  • 2017-01-20 18:46:56
  • 102

1050. String Subtraction (20)-PAT甲级

题目:Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all t...
  • ZZLCSDN2017
  • ZZLCSDN2017
  • 2017-04-17 14:10:09
  • 133

PAT 甲级 1050. String Subtraction (20)

Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the ...
  • zengjingchao
  • zengjingchao
  • 2017-09-30 01:20:48
  • 63

PAT甲级1050. String Subtraction (20)

Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the ...
  • liaotl10
  • liaotl10
  • 2017-02-28 21:41:54
  • 87

PAT甲级 1050. String Subtraction (20)

题目: Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking...
  • changeforeve
  • changeforeve
  • 2017-11-14 16:28:35
  • 37

PAT(甲级)1050. String Subtraction (20)

题目:https://www.patest.cn/contests/pat-a-practise/1050 代码:#include #include #include #include using ...
  • u012792707
  • u012792707
  • 2017-01-26 16:01:48
  • 82
    个人资料
    持之以恒
    等级:
    访问量: 3383
    积分: 2225
    排名: 2万+
    文章存档
    最新评论