187. Repeated DNA Sequences

標籤：字元   分析   substring   set   去重   col   字串   另一個   ret   

一、題目

　　1、審題

　　

　　2、分析

　　　　求出在 S 中出現至少兩次的十個字元組成的字串。

 

二、解答

　　1、思路：

　　　　採用一個 Set 儲存每一個字串，當已儲存的字串再次出現時，會添加失敗，則表示此字串至少出現了兩次，應當儲存在另一個 Set 中進行去重。最終將第二個 Set 轉為 List 即可。

    public List<String> findRepeatedDnaSequences(String s) {                Set<String> resultSet = new HashSet<String>();        Set<String> seen = new HashSet<>(); // 過濾重複的目標字串                for (int i = 0; i + 9 < s.length(); i++) {            String tmp = s.substring(i, i + 10);            if(!seen.add(tmp))                 resultSet.add(tmp);        }                return new ArrayList<>(resultSet);    }

 

187. Repeated DNA Sequences