题目:Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.提示:此题可以使用暴力搜索方法。当然也可以使用...
分类:
其他好文 时间:
2015-08-28 10:48:37
阅读次数:
200
Problem 2128 最长子串Accept: 134Submit: 523Time Limit: 3000 mSecMemory Limit : 65536 KBProblem Description问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长。Input输...
分类:
其他好文 时间:
2015-08-27 22:31:39
阅读次数:
155
几个重点强调一下:
(1)注意使用assert;
(2)strcat 和 strcpy最后注意赋值'\0';
(3)strcpy注意内存覆盖的情况;
(4)strcmp中:while(!(ret = *(unsigned char *)s1 - *(unsigned char *)s2) && *s2 != '\0');???为什么要转换类 型;
(5)...
分类:
其他好文 时间:
2015-08-27 15:15:57
阅读次数:
144
网上关于KMP的讲解已经够多了,但我感觉很多的文章对于一些关键点的解释还不够清晰,如果你还不知道KMP算法,那建议你先百度了解一番KMP,如果了解完后感觉大脑还是塞塞的,思路不够清晰的话再来看看我这篇文章。这里就不再对KMP从头到尾讲述了。毫无疑问,KMP的关键点就是求next数组,我只针对如下两点做解释以及给与数学证明。
针对字符串str求它的next数组:
1 next[i]的意义:
n...
分类:
其他好文 时间:
2015-08-25 21:40:25
阅读次数:
186
leetcode_171 Excel Sheet Column Number
题目:
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
解法:
c...
分类:
其他好文 时间:
2015-08-18 10:20:38
阅读次数:
157
第一部分 综述memcpy、memmove、memset、memchr、memcmp都是C语言中的库函数,在头文件string.h中。memcpy和memmove的作用是拷贝一定长度的内存的内容,memset用于缓冲区的填充工作,memchr用于字符的查找工作,memcmp用于比较内存中缓冲区的大....
分类:
其他好文 时间:
2015-08-17 21:08:05
阅读次数:
259
题目大意:给你N个串,求出来他们的最大公共子串的长度(子串反过来也算他们的子串)。分析:很久以前就做过这道题,当时是用的strstr做的,不过相同的都是枚举了子串......还是很暴力,希望下次遇到类似的题目我已经掌握高效的方法了。==================================...
分类:
其他好文 时间:
2015-08-15 18:15:59
阅读次数:
97
题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):
The signature of the function had been updated to ret...
分类:
其他好文 时间:
2015-08-12 19:29:29
阅读次数:
108
1、 字符串输出
Echo()输出一个或多个字符串
Print()输出字符串
Printf()格式化输出字符串
2、 字符串的截取
Substr()对字符串进行指定数量的截取。
Substr(对象,开始位置(从0开始),长度)
Strchr()strstr别名,查找一个字符串在另一个字符串第一次出现,返回字符串到结尾
strchr(对象,查找的字符)
...
分类:
其他好文 时间:
2015-08-11 01:27:50
阅读次数:
127
字符串处理的题可能有一些可以直接用到STL里面的函数,会很快很方便,比如cstring里面的strncpy和strstr:char*strncpy(char*dest,char*src,size_tn): 为字符串拼接函数,把src字符串的起始地址加上size长度(偏移量),copy到dest数组....
分类:
其他好文 时间:
2015-08-08 19:53:35
阅读次数:
107