对于暴力搜索法，当搜索词对应的字符与字符串中的字符不匹配时。将搜索词整个后移一位，再从头逐个比较。这样做虽然可行，但是效率很差，因为你要把”搜索位置”移到已经比较过的位置，重比一遍。应用KMP算法之后，则有：
移动位数 = 已匹配的字符数 - 对应的部分匹配值
“部分匹配值”就是”前缀”和”后缀”的最长的共有元素的长度。KMP算法实现代码如下：void prefixFun(char *pat...
分类：
编程语言 时间：
2015-03-29 20:59:34
阅读次数：
259
1、 mysql中有mysql字符，数据库字符（各个数据库字符可不同），数据库下的表字符，表的字段字符，这些字符应保持一致具体查询命令可见网上，如不同要设置成相同才行。2、 因为浏览器版本不同所以默认的字符也不同，IE6以下默认的字符为gb2312,以上为utf-8,其他浏览器为uft-8,所以编写...
分类：
Web程序 时间：
2015-03-29 14:55:54
阅读次数：
128
题目：Surrounded Regions
广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出
DFS:
/*LeetCode Surrounded Regions
* 题目：给定一个字符数组，由'X'和'O'组成，找到所有被x包围的o并将其替换为x
* 思路：只要替换被包围的o就行，如果有一个o是边界或者上下左右中有一个是o且这个o不会被替换，则该点也不会被替换
* 从四条...
分类：
其他好文 时间：
2015-03-29 00:42:51
阅读次数：
204
一直有这个疑问，并且经常纠结，今天终于搞明白了。char*name1;charname2[20];//char*name不能用scanf,没开辟空间指针只能接受地址默认为8个字节NSLog(@"%lu,%lu",sizeof(name1),sizeof(name2));//打印结果为8，20，字符数组真正开辟了20个空间，指针只是默认有8个字节来接收地..
分类：
其他好文 时间：
2015-03-28 18:59:18
阅读次数：
109
SQL Server基本函数1.字符串函数长度与分析用1,datalength(Char_expr)返回字符串包含字符数,但不包含后面的空格2,substring(expression,start,length)取子串，字符串的下标是从“1”，start为起始位置，length为字符串长度，实际应用...
分类：
数据库 时间：
2015-03-28 15:44:11
阅读次数：
134
前半部分简单，仅记录独特之处。而指针重要，另开一篇。 Ｃ-风格字符串以空字符结尾。strlen(char []); //（cstring和string.h）计算可见的字符数而不包含空字符关于函数一般只记录其原型，有时为了会不符合语法，注释（）是其所在头文件 cin处理字符串时，使用空白来确定...
分类：
编程语言 时间：
2015-03-22 01:38:20
阅读次数：
185
1问题描述在一个对话框中，用户输入一组字符串，字符串需要满足长度为1到6，并且需要由0-9，a-z,或者A-Z组成，其他用例为非法。2等价类划分有效等价类编号无效等价类编号字符数1-6104275字符类型A-Z，a-z，0-93其他字符6标点符号7控制字符83代码和对话框设计运用正则表达式进行判定。...
分类：
编程语言 时间：
2015-03-22 00:29:16
阅读次数：
152
当字符数组以单个字符进行赋值时： char ch[10]; ch[10]={‘a’,’b’,………’\0’}; 或者用for循环进行赋值时： for (i=0; i<9; i++){ch[i]='|';}ch[9]='\0';记得在数组的最后要加上‘\0’; 但是字符串进行赋值时，默认加了‘\0’;...
分类：
编程语言 时间：
2015-03-21 12:34:59
阅读次数：
137
Trie(Retrieval Tree)又称前缀树，可以用来保存多个字符串，并且非常便于查找。在trie中查找一个字符串的时间只取决于组成该串的字符数，与树的节点数无关。因此，它的查找速度通常比二叉搜索树更快。trie的结构很简单，每条边表示一个字符，从根节点到叶节点就可以表示一个完整的字符串。所以...
分类：
编程语言 时间：
2015-03-21 06:19:38
阅读次数：
190
1.字符数组： charstr[]=”sbdc”; charstr2[]={“abdcdef”}; 但是如果charstr2[]={‘a’,’d’,’f’,’g’}，想用printf(“%s”,str)这种格式输出，会遇到如下的结果: 原因为printf这个函数是遇到’\...
分类：
其他好文 时间：
2015-03-20 23:31:53
阅读次数：
220
