天池编程大赛周赛 Character deletion 题解

题目描述

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

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

示例

• 示例 1:

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

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

---

• 解题思路

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

• 题解1:

  正确的示范

    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)