2021京东算法面试真题，含泪整理带Leetcode解析

京东面试题：字符删除

描述
给出两个字符串 str 和 sub，你的任务是在 str 中完全删除那些在 sub 中存在的字符。
字符串中包含空格
1≤len(str),len(sub)≤10
5
在线评测地址
样例1

输入:  
str="They are students"，sub="aeiou"
输出: 
"Thy r stdnts"

解题思路
用一个数组储存第二串中出现过的元素，然后遍历第一数组，将未出现在第二数组中的元素保存，最后输出答案
源代码

class Solution:
    """
    @param str: The first string given
    @param sub: The given second string
    @return: Returns the deleted string
    """
    def CharacterDeletion(self, str, sub):
        tmp = [0] * 256
        # 256够存下ascall码表了
        for c in sub:
            tmp[ord(c)] = 1
        ans = ""
        for c in str:
            if tmp[ord(c)] == 0:
                ans += c
        return ans

更多题解参考