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: 来源:九章算法 链接:
很简单的模拟题,由于子串可能会比较长, 直接使用 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)