天池编程大赛周赛-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
2Input: 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
16class 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)