天池编程大赛周赛-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$

示例


  • 解题思路

很简单的模拟题,由于子串可能会比较长, 直接使用 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)
文章作者: Spaceack
文章链接: http://spaceack.com/2020/11/07/2020-11-07-%E5%A4%A9%E6%B1%A0%E7%BC%96%E7%A8%8B%E5%A4%A7%E8%B5%9B%E5%91%A8%E8%B5%9B-Characterdeletion/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 丸子家的小云吞
支付宝打赏
微信打赏