PAT

甲级| 1050.String Subtraction

2019-08-06  本文已影响0人  yzbkaka

题目描述

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

输入描述

Each input file contains one test case. Each case consists of two lines which gives S​1​​ and S​2​​, respectively. The string lengths of both strings are no more than 10​4​​. 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.

输出描述

For each test case, print S​1​​−S​2​​ in one line.

输入例子

They are students.
aeiou

输出例子

Thy r stdnts.

我的代码

#include<stdio.h>
#include<string.h>
int main(){
    char a[100055],b[100055];
    int hashTable[201]={0};
    int len1,len2;
    gets(a);  //读取有空格的字符串时使用gets() 
    gets(b);
    len1=strlen(a);  //不要再循环里面再计算长度 
    len2=strlen(b);
    for(int i=0;i<len2;i++){
        hashTable[b[i]]=1;  //字符可以自动转换为ASC码 
    }
    for(int i=0;i<len1;i++){
        if(hashTable[a[i]]==0){
            printf("%c",a[i]);
        }
    }
    return 0;
} 
上一篇下一篇

猜你喜欢

热点阅读