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

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

>>阅读原文<<