leetcode::repeated_dna_sequences::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< string >	findRepeatedDnaSequences (string s)

详细描述

在文件 leetcode.h 第 2686 行定义.

成员函数说明

findRepeatedDnaSequences()

vector< string > leetcode::repeated_dna_sequences::Solution::findRepeatedDnaSequences ( string s )

static

在文件 leetcode.cpp 第 7274 行定义.

                                                                  {
            vector<unsigned short> vec(s.length());
            for(int i = 0; i < s.length(); i++) {
                switch(s[i]) {
                    case 'A':
                        vec[i] = 0;
                        break;
                    case 'C':
                        vec[i] = 1;
                        break;
                    case 'G':
                        vec[i] = 2;
                        break;
                    case 'T':
                        vec[i] = 3;
                        break;
                }
            }
            unsigned hsv = 0;
            if(s.length() < 10) {
                return {};
            }
            unordered_map<unsigned, string> um;
            unordered_map<unsigned, unsigned> cnt;
            for(int i = 0; i < 10; i++) {
                hsv *= 4;
                hsv += vec[i];
            }
            um[hsv]          = s.substr(0, 10);
            cnt[hsv]         = 1;
            const unsigned f = 262144;
            for(int i = 10; i < s.length(); i++) {
                hsv -= vec[i - 10] * f;
                hsv *= 4;
                hsv += vec[i];
                um[hsv] = s.substr(i - 9, 10);
                cnt[hsv]++;
            }
            vector<string> ans;
            for(auto &[k, v]: um) {
                if(cnt[k] > 1) {
                    ans.emplace_back(v);
                }
            }
            return ans;
        }

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp