1050. String Subtraction (20)

待我称王封你为后i 2022-05-31 12:08 130阅读 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.

--------------------

题目大意：

给定两个字符串S1和S2,S=s1-S2被定义为从S1中提取S2中的所有字符后得到剩余的字符串S。你的任务是简单计算任意给定的字符串S1-S2,然而，做起来不可能那么简单。  
输入规格：  
每个输入文件包含一个测试用例。每个测试用例分别由给定的字符串S1和S2组成。两个字符串的长度都不超过10的4次方。保证所有字符都是可见的ASCII码和空格，一个新的行字符表示字符串的结束。  
输出规范：  
对于每个测试用例，在一行中打印S1-S2。

代码：

#include<stdio.h>
    char str[10001];
    char str1[100001];
    int arr[1000];
    int main()
    {
        int i,j,n,m,k,t;
        gets(str);
        gets(str1);
        for(i=0;str1[i]!='\0';i++)
        {
            arr[str1[i]]=1;
        }
        for(i=0;str[i]!='\0';i++)
        {
            if(arr[str[i]]==0)
            printf("%c",str[i]);
        }
        printf("\n");
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 70 阅读

相关 pyspark subtract代码示例

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a2m5Lqu57yW5

傷城~/ 2023年10月02日 12:27/ 0 赞/ 4 阅读

相关【PAT (Advanced Level) Practice】1050 String Subtraction (20 分)

C/C++中整型数组的下标类型不一定为整型，C C++语言下数组性质与散列有些类似，即散列中的键值对：下标即为关键码，关键码通过散列函数映射得到元素即为值下标可以为整型，

古城微笑少年丶/ 2022年10月13日 15:53/ 0 赞/ 24 阅读

相关 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 赞/ 177 阅读

相关 1050. String Subtraction (20)

Given two strings S1 and S2, S = S1 \- S2 is defined to be the remaining string after ta

待我称王封你为后i/ 2022年05月31日 12:08/ 0 赞/ 131 阅读

相关 (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 赞/ 187 阅读

相关 1076B Divisor Subtraction

B. Divisor Subtraction time limit per test 2 seconds memory limit per test 256 megab

缺乏、安全感/ 2022年04月17日 04:40/ 0 赞/ 172 阅读

相关 B. Ehab and subtraction

题目描叙： You’re given an array aa. You should repeat the following operation kk times: f

我就是我/ 2022年04月04日 10:44/ 0 赞/ 145 阅读

相关【dp】POJ-1050

从里面任意截取一个矩阵,使得矩阵所包含的数字的和最大. 首先考察该题的简化版：已知一列数，求任意连续若干个数和的最大值。因为是连续若干个自然数的和，那前面的某个数字取

淩亂°似流年/ 2021年12月05日 13:09/ 0 赞/ 264 阅读

相关 hdu 1050

这题思路百度的，自己的思路太差了，不行，百度到的思路非常巧妙，哪一段重合的次数最大就是要移动的时间\10...orz神牛们.. ![ContractedBlock.gif][

川长思鸟来/ 2021年10月23日 12:12/ 0 赞/ 220 阅读