天池编程大赛周赛-Character deletion

题目描述

Enter two strings and delete all characters in the second string from the first string

String contains spaces $1\leq len(str),len(sub) \leq 10^5$

示例

• 示例 1:

  1 2	Input: str=”They are students”，sub=”aeiou” Output: ”Thy r stdnts”

  来源：九章算法 链接：https://tianchi.aliyun.com/oj/141754208384739500/160296091929219251

• 解题思路

很简单的模拟题，由于子串可能会比较长， 直接使用 in sub 会导致超时情况， 需要先用集合操作化简。

• 题解1:

  正确的示范

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

  class Solution: """ @param str: The first string given @param sub: The given second string @return: Returns the deleted string """ def CharacterDeletion(self, str, sub): # write your code here result = [] sub = set(sub) for s in str: if s in sub: pass else: result.append(s) return "".join(result)