【LintCode 题解 | Amazon 面试题:Find Substring】

题目描述

给定长度k,找出字符串str里面所有长为k的子串。子串的字符不能重复,输出满足这样条件的子串数量(子串相同的只算1个)。

思路点拨

用双指针可以将所有的满足条件的子串找出来,在去重方面可以采用字符串hash,也可以直接HashMap或者HashSet去重。

考点分析

本题主要考察双指针,仔细分析一下,字符全是小写字母,所有有效的字符串最多长度为26, 当k>26时直接输出0,k<=26时用HashMap或者HashSet,复杂度O(n)。如果这题卡壳了,则需要好好的去刷刷双指针的题目。

九章参考程序

https://www.jiuzhang.com/solution/find-substring/?utm_source=sc-csdn-fks

发布了438 篇原创文章 · 获赞 64 · 访问量 11万+

猜你喜欢

转载自blog.csdn.net/JiuZhang_ninechapter/article/details/103922350