查找母字符串中子字符串出现的次数代码,C代码库,德仔网

代码语言

代码分类

【C】查找母字符串中子字符串出现的次数

作者:coolge / 发布于2012/8/21/ 549

查找母字符串中子字符串出现的次数，代码写得有些不太优美，呵呵时间复杂度O(n)

#include <cstdio>
#include <cstring>
#include <cstdlib></div>
<div>
int subStrCount(const char* srcStr,const char* dstStr)
{
if(NULL == srcStr || NULL == dstStr)
{
return -1;
}
int ret = 0;
int dstlen = strlen(dstStr);
int temp = 0;
const char* dstHeader = dstStr;
while(*srcStr != '\0')
{
if(*srcStr == *dstStr)
{
++temp;
dstStr++;
if(temp == dstlen)
{
ret++;
}
}
else
{
temp = 0;
dstStr = dstHeader;
}
srcStr++;
}
return ret;
}
<div>int main()
{
const char* srcStr = "abcdefhdefjidfsdfs def";
const char* dstStr = "def";
int ret = subStrCount(srcStr,dstStr);
if(-1 == ret)
{
exit(-1);
}
printf("the substring is %d times appeared\n",ret);
return 0;
}

试试其它关键字

　字符串出现的次数　

同语言下

可能有用的

coolge贡献的其它代码(1)

.查找母字符串中子字符串出现的次数