【LintCode 題解 | Amazon 面試題：Find Substring】

題目描述 給定長度k，找出字符串str裏面所有長爲k的子串。子串的字符不能重複，輸出滿足這樣條件的子串數量(子串相同的只算1個)。 思路點撥 用雙指針可以將所有的滿足條件的子串找出來，在去重方面可以採用字符串hash，也可以直接HashMap或者HashSet去重。 考點分析 本題主要考察雙指針，仔細分析一下，字符全是小寫字母，所有有效的字符串最多長度爲26, 當k>26時直接輸出0，k<=26時

>>阅读原文<<