字符串匹配
精确：
indexOf(String str); -- strstr(), O(mn)。
lastIndexOf(String str); -- continue 的别样用法。
matches(String regex); -- Regex.compile()/match()。
模糊：
java package?
Spell Checker -- 两个字符串的相似程度...
分类：
编程语言 时间：
2014-06-20 11:00:18
阅读次数：
287
题目
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
方法
只需要遍历一遍即可。
public String strStr(String...
分类：
其他好文 时间：
2014-06-16 19:07:08
阅读次数：
188
class Solution {public: char *strStr(char
*haystack, char *needle) { if (haystack == NULL || needle == NULL) return NULL;
int wpos[25...
分类：
其他好文 时间：
2014-06-11 07:40:05
阅读次数：
200
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
不使用C程序已有函数，模拟C++的strstr函数
strstr函数--输出主串的子串及其后面的所有字符...
分类：
编程语言 时间：
2014-06-08 02:14:50
阅读次数：
192
【题目】Implement strStr().Returns a pointer to the
first occurrence of needle in haystack, ornullif needle is not part of
haystack.【题意】实现库函数strStr(), 功能是...
分类：
其他好文 时间：
2014-05-31 04:44:14
阅读次数：
218
Implement strStr()Implement strStr().Returns a
pointer to the first occurrence of needle in haystack, ornullif needle is not
part of haystack.标准KMP算法。...
分类：
其他好文 时间：
2014-05-27 23:41:07
阅读次数：
366
题目：实现linux C下常用的字符串操作函数
题目分析：
一、面试中可能经常遇到这样的问题：比如strcpy、memcpy、strstr
二、参考了linux 内核代码，对linux大神表示感谢，代码写得相当精致，这里拿来与大家分享吧
算法实现：
/*
* linux/lib/string.c
*
* Copyright (C) 1991, 1992 Lin...
分类：
系统相关 时间：
2014-05-26 05:21:03
阅读次数：
474
PHP 字符串获取 substr 与 strstr 函数PHP
字符串获取用于从字符串中获取指定字符串。相关函数如下：substr()：从字符串中获取其中的一部分strstr()：查找字符串在另一个字符串中第一次出现的位置，并返回从该位置到字符串结尾的所有字符subchr()：同
strstr()s...
分类：
Web程序 时间：
2014-05-26 00:31:24
阅读次数：
377
短语搜索
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:535 测试通过:170
描述
常见文本编辑器的一个功能是搜索，打开一段英文文字，根据一个给定的英文短语，可以搜索得到这个短语在文章中的位置，短语有可能重复出现。现请求出给定的短语在一段文字中出现的最后一个位置。文字中单词从1开始编号，所...
分类：
其他好文 时间：
2014-05-25 01:06:22
阅读次数：
284
