#includeusing namespace std;int BFMatch(char* s,char* p){ int i=0; int j=0; while(i<strlen(s)) { while(s[i]==p[j]&&j<strlen...
分类：
其他好文 时间：
2014-10-07 23:09:44
阅读次数：
189
linux查找目录下的所有文件中是否含有某个字符串查找目录下的所有文件中是否含有某个字符串find .|xargs grep -ri "IBM"查找目录下的所有文件中是否含有某个字符串,并且只打印出文件名find .|xargs grep -ri "IBM" -l1.正则表达式（1）正则表达式一般用...
分类：
系统相关 时间：
2014-09-29 13:48:00
阅读次数：
281
一、什么是KMP算法Knuth-Morris-Pratt字符串查找算法（常简称为 “KMP算法”）是在一个“主文本字符串”S内查找一个“词”W的出现，，以此避免对以前匹配过的字符重新检查。（在原串中匹配模式串）二、KMP演示http://staff.ustc.edu.cn/~ypb/jpkc/fla...
分类：
其他好文 时间：
2014-09-25 23:51:08
阅读次数：
273
查找目录下的所有文件中是否含有某个字符串find .|xargs grep -ri "IBM"find .|xargs grep -ri "IBM" -l\ ：只用来屏蔽一个元字符的特殊含义。 如\*,\',\",\|,\+,\^,\. 等.：（点）只匹配任意单字符。pattern\{n\}：只用来...
分类：
系统相关 时间：
2014-09-24 10:10:56
阅读次数：
278
Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。下面以单词为例，插入、查找和删除实现#define MaxN 26typedef struct TrieN...
分类：
其他好文 时间：
2014-09-18 00:35:43
阅读次数：
208
C/C++ string库（string.h）提供了几个字符串查找函数，如下：memchr 在指定内存里定位给定字符 strchr 在指定字符串里定位给定字符 strcspn 返回在字符串str1里找到字符串str2里的任意一个字符之前已查找的字符数量 strrchr 在字符串里定位给定字符最后一次...
分类：
编程语言 时间：
2014-09-15 14:17:18
阅读次数：
166
题目链接A题 ：（字符串查找，水题）题意 ：输入字符串，如果字符串中包含“Apple”, “iPhone”, “iPod”, “iPad” 就输出 “MAI MAI MAI!”，如果出现“Sony”就输出“SONY DAFA IS GOOD!” ，大小写敏感。思路 ：字符串查找，水题。 1 #inc...
分类：
其他好文 时间：
2014-09-14 22:00:08
阅读次数：
641
intchar_contains(charstr[],charc){//方法1：intlen=strlen(str);for(inti=0; i<len; i++) {if(str[i]==c) {return1; } }return0;//方法2：inti=0;while(str[i]!='\0....
分类：
其他好文 时间：
2014-09-14 20:31:17
阅读次数：
150
主要是字符串查找,有多种解法:算法一:Trie(时间效率最高)(27888KB)#include #include #include const int CHAR_LEN = 11; /* 单词长度 */const int ALPH_LEN = 26; /* 字母个数 */const int MAX...
分类：
其他好文 时间：
2014-09-02 22:49:05
阅读次数：
226
