📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1408. 数组中的字符串匹配 中发帖
从Leetcode 每日一题练习继续讨论：
1408. 数组中的字符串匹配
1408. String Matching in an Array
题解
本题是简单题，但只是说题面比较简单，思路也比较直接，因为题目限制words最多100个，因此直接暴力求解也是没有问题的。
但我们仍然希望能有一种方法可以使得求解速度快一些，判定一个字符串是不是另一个字符串的子字符串有很多种方法，像经典的kmp，BM算法，Rabin-Karp算法，此处我们使用Rabin-Karp算法，使用该算法的好处在于可以一次算出所有字符串的哈希值保存起来，后续就不用重复计算模式串的哈希值了，只需根据字符串长度去字符串中使用滑动窗口计算哈希值尝试匹配即可。
代码
class Solution {
public:
const int MOD = 1000000007;
const int BASE =...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/330156/1
─────────────────────────────
📢 来源：LINUX DO
