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