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

原创于 2021-08-19 11:35:45 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法 #数据结构 #python #面试

leetcode/lintcode每天一题专栏收录该内容

107 篇文章

订阅专栏

该博客介绍了一道京东面试题，题目要求从一个字符串`str`中删除所有在另一个字符串`sub`中出现的字符。提供的解决方案是通过创建一个临时数组记录`sub`中的字符，然后遍历`str`，只保留未出现在`sub`中的字符。提供的Python代码实现了一个名为`CharacterDeletion`的方法来完成这个任务。

京东面试题：字符删除

描述
给出两个字符串 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

更多题解参考