模式折出来是多少
把一段字符折成一个数:h = (h × 31 + 字母序号) % 17,a 记 1、b 记 2、c 记 3。
运行下面这段程序:
#include <iostream>
#include <string>
#include <vector>
using namespace std;
const string T = "abababcababcabababc";
const string P = "ababc";
const int BASE = 31;
const int MOD = 17;
int hs(const string& s) {
int h = 0;
for (char c : s) h = (h * BASE + (c - 'a' + 1)) % MOD;
return h;
}
int main() {
cout << hs(P) << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)
全部评论