摘要：
我们通过类似进制的方法对字符串hash，可以得到类似前缀和的性质，可以快速得到子串的hash值 而hash值和字符串是一一对应的(不考虑哈希冲突)，因此可以比较和统计 Leetcode 28. 实现 strStr() 题意：字符串查找 方法：用字符串哈希代替KMP class Solution { 阅读全文
摘要：
有一类串串题通常需枚举所有的子串，再进行统计。 如果我们能O(1)得到一个子串，再用hash统计，1e4 的规模完全是可以过的 string和string_view的区别 string_view和string的区别： string_view 是C++17所提供的用于处理只读字符串的轻量对象。这里后缀 阅读全文
摘要：
size() 返回的无符号数 大概的场景如下： int maxLen = -1 if(s.size() > maxLen) { maxLen = s.size(); } 由于有符号数和无符号数比较时，会当做无符号数比较，所以-1是 \(2^{31}-1\) 所以记得加上强制类型转换 string类型 阅读全文