Description
现在给你一个字典，再给出几个字符串，让你查找，这些字符串是否在其中。
Input
第一行是两个整数M，N分别表示字典数和字符串数。
第2至第M+1行，每一行是一个字典。
第M+2至第M+2+N行是徐查找的字符串。
(n
Output
共N行，每行表示第i个字符串在不在字典中，用0表示不在，1表示在。
Sample Inpu...
分类：
其他好文 时间：
2014-07-12 18:41:16
阅读次数：
236
最近又重新学习了KMP算法，相比一般的暴力搜索，其对于“搜索陷阱”进行了优化处理。从而降低了时间复杂度。该算法最酷的地方在于准确找到了“搜索陷阱”的模板（or规律）。从而进行了特殊处理。...
分类：
其他好文 时间：
2014-07-08 14:55:04
阅读次数：
209
String.indexOf的模拟实现，没想象中有多么高深的查找算法，就是最普通的遍历查找思路：先找到第一个相同的字符，然后依次比较后面的字符，若都相等则表示查找成功 /** * 查找字符串pattern在str中第一次出现的位置 * @param str * @par...
分类：
其他好文 时间：
2014-07-02 21:23:28
阅读次数：
223
正则表达式（Regular Expressions） ---字符串处理利器基于java：【java中双反斜杠\等于一个反斜杠】用途：字符串匹配字符串查找【基于匹配】字符串替换【基于查找】例子：判断ip地址是否正确从网页中揪出email从网页中揪出连接等类：java.lang.stringjava.u...
分类：
其他好文 时间：
2014-06-28 10:03:51
阅读次数：
163
1、在源字符串Src中查找子串S，返回Src中S之前的部分Function Before( Src,S:string ): string ;Var F: Word ;begin if Src = '' then Before := ''; F := Pos(S, Src); if ...
分类：
其他好文 时间：
2014-06-27 20:18:50
阅读次数：
206
indexOf()方法，查找某字符串在一个字符串内的位置，没有则返回-1string aa="abcdef";int a=aa.indexOf("bc");//a会等于1int b=aa.indexOf("a");//b会等于0int c=aa.indexOf("g");c会等于-1所以你只要判断返...
分类：
其他好文 时间：
2014-06-20 15:14:51
阅读次数：
184
服务器变成了socket.需要上传JSON数据，本地要自己组合。但是自己组合的只是字符串。查找资料，终于找到了。。哈哈。。同时，从服务器返回的数据(JSON格式),同时也可以进行解析了。查看百度资料，JSONKit还是比较好用的。亲身体会，果然不错。1)首先在代码中加入JSONKit库。最好的方式，...
分类：
Web程序 时间：
2014-06-18 08:59:17
阅读次数：
687
1. trie树，又名字典树，顾名思义，它是可以用来作字符串查找的数据结构，它的查找效率比散列表还要高。
trie树的建树：
比如有字符串”ab” ,“adb”,“adc” 可以建立字典树如图：
树的根节点head不存储信息，它有26个next指针，分别对应着字符a,b,c等。插入字符串ab时，next[‘a’-‘a’]即next[0]为空，这...
分类：
其他好文 时间：
2014-06-14 14:25:50
阅读次数：
406
vector split(const string& src, const
string& separator){vectordest;string str = src;string
substring;string::size_type start = 0, index;do{index = st...
分类：
其他好文 时间：
2014-06-10 20:35:36
阅读次数：
238
