Python实现Pat 1050. String Subtraction (20)

忘是亡心i 2022-06-04 08:45 177阅读 0赞

### [题目][Link 1] ###

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.

### 解答1，有时会超时 ###

s1=input()
    s2=input()
    for c in s2:
        s1=s1.replace(c,'')
    print (s1)

第一次提交，第四点超时了，第二次提交一样的代码就没超时了。  
![这里写图片描述][SouthEast]

### 解答2，改变循环的对象，不超时了 ###

s1=input()
    s2=input()
    sr=''
    for c in s1:
        if c not in s2:
            sr+=c
    print (sr)

![这里写图片描述][SouthEast 1]

[Link 1]: https://www.patest.cn/contests/pat-a-practise/1050
[SouthEast]: /images/20220604/2ac15393b31d41a8b3961bc227926dfa.png
[SouthEast 1]: /images/20220604/8b714a5fbd7c49ddacbfa8e382c6644f.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

相关 Python 实现 PAT:A+B in Hogwarts (20)

[A+B in Hogwarts (20)][A_B in Hogwarts _20] 这题比较简单，P PYTHON 3.5 AB=input().s

旧城等待，/ 2022年06月05日 11:37/ 0 赞/ 163 阅读

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

相关 Python实现Pat 1041. Be Unique (20)

[题目][Link 1] Being unique is so important to people on Mars that even their lottery i

喜欢ヅ旅行/ 2022年06月04日 08:40/ 0 赞/ 141 阅读

相关 Python实现Pat 1035. Password (20)

[题目][Link 1] To prepare for PAT, the judge sometimes has to generate random passwords

古城微笑少年丶/ 2022年06月04日 08:39/ 0 赞/ 176 阅读

相关 Python实现Pat 1088. Rational Arithmetic (20)

[题目][Link 1] For two rational numbers, your task is to implement the basic arithmetic

系统管理员/ 2022年06月04日 07:13/ 0 赞/ 186 阅读

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

相关 PAT~乙级~1050 螺旋矩阵 ~python

题目描述：本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m

绝地灬酷狼/ 2021年11月27日 06:28/ 0 赞/ 257 阅读