方法一：使用unordered_map，暴力解法

解題思路：

使用unordered_map<string, int>遍歷字符串s，將每一個(gè)長(zhǎng)度為10的子字符串計(jì)數(shù)，然后再遍歷一次這個(gè)unordered_map，將計(jì)數(shù)值大于1的子字符串添加到結(jié)果res中。

class Solution { public:vector<string> findRepeatedDnaSequences(string s) {if(s.length() < 10) return {};vector<string> res;unordered_map<string, int> mp;for(int i = 0; i < s.length() - 9; i++){mp[s.substr(i, 10)]++;}for(auto m: mp){if(m.second > 1)res.push_back(m.first);}return res;} };

?

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 187. 重复的DNA序列 解题思路及C++实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。