leetcode::find_all_anagrams_in_a_string::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	findAnagrams (string s, const string &p)

详细描述

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

成员函数说明

findAnagrams()

vector< int > leetcode::find_all_anagrams_in_a_string::Solution::findAnagrams ( string  s, const string &  p  )

static

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

                                                                    {
            vector<int> ans;
            unordered_map<char, int> um_p;
            for(char ch: p) {
                um_p[ch]++;
            }
            unordered_map<char, int> um_s;
            for(int i = 0; i < p.length(); i++) {
                um_s[s[i]]++;
            }
            if(um_s == um_p) {
                ans.emplace_back(0);
            }
            for(int i = p.length(); i < s.length(); i++) {
                um_s[s[i]]++;
                um_s[s[i - p.length()]]--;
                if(um_s[s[i - p.length()]] == 0) {
                    um_s.erase(s[i - p.length()]);
                }
                if(um_s == um_p) {
                    ans.emplace_back(i - p.length() + 1);
                }
            }
            return ans;
        }

被这些函数引用 leetcode::find_all_anagrams_in_a_string::TEST().

---

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

• leetcode.h
• leetcode.cpp