面试之算法基础系列（1）最长子字符串、字符串同构

最新推荐文章于 2025-02-26 13:27:34 发布

原创

最新推荐文章于 2025-02-26 13:27:34 发布 · 688 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #算法基础 #Python实现

文章目录

- 1.最长子字符串
- 2.字符串同构

各位粉丝小伙伴、小哥哥小姐姐、路过的读者朋友，感谢您的浏览和支持。
有幸入围一年一度的优快云博客之星评选活动，希望大家可以点击链接 https://bss.youkuaiyun.com/m/topic/blog_star2020/detail?username=cufeecr 或扫描下方二维码投出宝贵的一票或者多票，让我更进一步，江湖救急，要是有帮得上忙的地方绝对义不容辞，可以为你互投，也可以帮忙下载资源，还可以互关三连，多谢啦。
新的一年，愿我们一起变得更强💪💪💪

1.最长子字符串

题目为：

【题目】
给定一个字符串，给定一个数字k ( 0< k ≤ 字符串长度)，输出最长的包含k个不同字符子串的长度。
【Example】
“cbca”, k=2，输出最长的包含2个不同字符子串的长度。
答案：3
题目来源：百度 SRE工程师实习生一面，可点击https://www.nowcoder.com/discuss/585284查看一面凉经/(ㄒoㄒ)/~~

最容易想到的是暴力解法，就是遍历求出字符串的所有子串，并找出不同字符为k的最长字符，Python代码如下：

def find_max_substring(string, k):
    str_length = len(string)
    sub_string_list = (string[i:i + j + 1] for j in range(str_length) for i in range(str_length - j))
    length_list = []
    for sub_string in sub_string_list:
        if len(set(list(sub_string))) == k:
            length_list