Description Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Solution htt ...
分类:
其他好文 时间:
2017-07-08 10:11:46
阅读次数:
123
https://leetcode.com/submissions/detail/108134096/ brute force ...
分类:
其他好文 时间:
2017-07-03 12:18:26
阅读次数:
117
我以为,当时我用c++写这个函数的时候,整个人如同乱麻。 这次用java写。先查的SE 8中String的方法。找到两个与此函数有关的方法:matches()和substring()。 测试的时候注意特殊情况 “a”与"" "aaa"与"a" ...
分类:
编程语言 时间:
2017-07-03 12:17:06
阅读次数:
137
通过编写串口助手工具学习MFC过程 因为以前也做过几次MFC的编程,每次都是项目完成时,MFC基本操作清楚了,但是过好长时间不再接触MFC的项目,再次做MFC的项目时,又要从头开始熟悉。这次通过做一个串口助手再次熟悉一下MFC,并做了一下记录,以便方便以后查阅。做的过程中多是遇到问题直接百度和谷歌搜... ...
分类:
编程语言 时间:
2017-06-29 19:26:15
阅读次数:
485
本文的是基于我对邓俊辉老师编著《数据结构(C++语言版)(第3版)》上关于KMP算法的理解,和网络上一些大神们写的博客,所写。建议将我写的关于implement strstr这题的博客和本篇连起来读。 不难发现,这里存在大量的局部匹配,针对暴力解法,若每次匹配的过程都是最后一位失配(即不匹配),文本 ...
分类:
编程语言 时间:
2017-06-22 00:18:01
阅读次数:
159
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 题意:判断一个字符是否在另一个中,若是,则返 ...
分类:
其他好文 时间:
2017-06-21 21:10:35
阅读次数:
162
本题就是给出非常多对字符串,然后问一个字符串在另外一个字符串出现的次数。 就是所谓的Strstr函数啦。 Leetcode有这道差点儿一模一样的题目。 使用KMP算法加速。算法高手必会的算法了。 另外看见讨论说什么使用KMP还超时,最大可能是没有真正理解next table的含义,写了错误的代码,故 ...
分类:
编程语言 时间:
2017-06-16 14:21:44
阅读次数:
145
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 真是要崩溃了。。。这道题好像是第三遍做了还是做不 ...
分类:
其他好文 时间:
2017-06-16 10:08:33
阅读次数:
107
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 非常容易的一道题目,注意各种特殊情况,先列举出c ...
分类:
其他好文 时间:
2017-06-11 22:20:22
阅读次数:
180
https://leetcode.com/problems/implement-strstr/#/description Implement strStr(). Returns the index of the first occurrence of needle in haystack, or - ...
分类:
其他好文 时间:
2017-06-07 18:45:08
阅读次数:
157