相关标签
一、题目要求
二、题解和代码实现
1.题解
2.代码实现
代码如下(示例):
class Solution {
public List<String> findRepeatedDnaSequences(String s) {
ArrayList<String> res = new ArrayList<>();
//key为出现的字符,值为出现的次数
HashMap<String, Integer> map = new HashMap<>();
for (int i = 0; i+10 <= s.length(); i++) {
//获取该十个字符
String cur = s.substring(i, i + 10);
//获取该十个字符出现的次数,如果没有就是0次
Integer val = map.getOrDefault(cur, 0);
if (val ==1){//当出现两次时
res.add(cur);
}
//最后更新当前字符的次数
map.put(cur,val+1);
}
return res;
}
}