有一个在给定字符串中查找子串的函数strstr,该函数从给定的字符串src中查找substr并返回一个整数,指明substr第一次出现的位置(从0开始计数),如果找不到则返回-1。
要求:
1、实现该函数。
2、为该函数设计与实现单元测试。
说明:
1、代码中不允许使用系统已有的库函数,..
分类:
其他好文 时间:
2014-09-24 20:16:38
阅读次数:
206
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack,or null if needle is not part of haystack....
分类:
其他好文 时间:
2014-09-24 17:52:27
阅读次数:
159
#include
char *Mystrstr(char *str,char *subStr){
while (*str != '\0' ) {
char *p = str;
char *q = subStr;
char *res = NULL;
if (*p == *q) {
res = p;
while (*q != '\0' && *p == *q)...
分类:
其他好文 时间:
2014-09-22 13:16:42
阅读次数:
216
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.难度:60.这是算法中比较经典的问题,判断一个字...
分类:
其他好文 时间:
2014-09-20 14:02:47
阅读次数:
292
1.strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。找到所搜索的字符串,则该函数返回第一次匹配的字符串的地址;如果未找到所搜索的字符串,则返回NULL。2.strcat() 函数用来连接字符串,其原型为: char *strcat(char *dest, const char .....
分类:
编程语言 时间:
2014-09-18 13:02:13
阅读次数:
224
摘要:本文试着比较c++字符串与C风格字符串,主要讨论的是c++中的字符串的简单操作。1、C风格字符串的主要操作与缺陷;主要操作有: strlen (求长度)、strcpy(复制字符串) 、strcmp(比较字符串大小)、strcat(字符串连接)、strstr(寻找子字符串)C标准库实现:char...
分类:
编程语言 时间:
2014-09-18 01:59:13
阅读次数:
338
字符串替换
写一个字符串替换函数,如母串"123123123123",把母串中的子串"123",替换为"12345",或者"12"。
思路:
利用库函数strstr(),定位子串。使用strcpy()进行替换。不断重复着定位和替换动作,直到定位到NULL为止。...
分类:
其他好文 时间:
2014-09-17 01:12:21
阅读次数:
308
判断一个字符串是否是另一个字符串的子串,也就是strstr()函数的实现,简单的实现方法是BF算法。1.BF算法int BF(char *s, char *p){ if(s==NULL || p==NULL)return -1; int i=0; int j; while(i...
分类:
其他好文 时间:
2014-09-16 10:35:00
阅读次数:
194
Implement strStr()Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.实现String...
分类:
其他好文 时间:
2014-09-15 00:54:37
阅读次数:
185
今天又把KMP算法看了一遍,特此小结。扯淡的话:KMP算法主要用来模式匹配。正如Implement strStr()中形容的一样,“大海捞针”,当时看到题中变量如此命名,真的感觉实在是再贴切不过了。在介绍KMP算法之前,先介绍一下BF算法,叫的这么暧昧(who is GF?),其实就是最low的暴力...
分类:
其他好文 时间:
2014-09-14 23:26:31
阅读次数:
445