leetcode::find_substring_with_given_hash_value::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static string	subStrHash (string s, int power, int modulo, int k, int hashValue)

详细描述

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

成员函数说明

subStrHash()

string leetcode::find_substring_with_given_hash_value::Solution::subStrHash ( string  s, int  power, int  modulo, int  k, int  hashValue  )

static

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

                                                                                         {
            power %= modulo;
            auto *const pn = new int[k];
            pn[0]          = 1;
            for(int i = 1; i < k; i++) {
                pn[i] = static_cast<unsigned long long>(pn[i - 1]) * static_cast<unsigned long long>(power) % modulo;
            }
 
            for(int i = 0; i < s.length(); i++) {
                unsigned long long hash = 0;
                for(int j = 0; j < k; j++) {
                    hash += static_cast<unsigned long long>((s[i + j] - 'a' + 1) % modulo) * pn[j];
                    hash %= modulo;
                }
                if(hash == hashValue) {
                    return s.substr(i, k);
                }
            }
            delete[] pn;
            return "";
        }

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

---

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

• leetcode.h
• leetcode.cpp