美文网首页PAT
甲级| 1050.String Subtraction

甲级| 1050.String Subtraction

作者: yzbkaka | 来源:发表于2019-08-06 15:36 被阅读0次

    题目描述

    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;
    } 
    

    相关文章

      网友评论

        本文标题:甲级| 1050.String Subtraction

        本文链接:https://www.haomeiwen.com/subject/cbqwdctx.html