索引:[LeetCode] Leetcode 题解索引 (C++/Java/Python/Sql)
Github:
https://github.com/illuz/leetcode
题目:https://oj.leetcode.com/problems/implement-strstr/
代码(github):https://github.com/illuz/leetcode
在1个字符串里找另外一个字符串在其中的位置。
这题归在 Easy 类是由于它 O(n*n) 的暴力能过。
如果数据强点就得 Midium 以上了。
((hash << 5) + hash)
很快,不过 int 范围只能 hash 6 个字母而且 rolling 的时候还是要
/33
,还是用 29 算了),超 int 范围的话用 Python 就不用斟酌这个问题了。其他还有 Boyer
上一篇 下载配置编译openwrt
下一篇 C++ 实现线程安全的任务队列