leetcode::permutation_in_string::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	checkInclusion (const string &s1, string s2)

详细描述

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

成员函数说明

checkInclusion()

bool leetcode::permutation_in_string::Solution::checkInclusion ( const string & s1, string s2 )

static

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

                                                                 {
            if(s1.length() > s2.length()) {
                return false;
            }
            unordered_map<char, int> um1;
            unordered_map<char, int> um2;
            for(char ch: s1) {
                um1[ch]++;
            }
            for(int i = 0; i < s1.length(); i++) {
                um2[s2[i]]++;
            }
            if(um2 == um1) {
                return true;
            }
            for(int i = 0; i + s1.length() < s2.length(); i++) {
                um2[s2[i]]--;
                um2[s2[i + s1.length()]]++;
                if(um2[s2[i]] == 0) {
                    um2.erase(s2[i]);
                }
                if(um2 == um1) {
                    return true;
                }
            }
            return false;
        }

被这些函数引用 leetcode::permutation_in_string::TEST(), leetcode::permutation_in_string::TEST() , 以及 leetcode::permutation_in_string::TEST().

---

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

• leetcode.h
• leetcode.cpp