统计字符串的某一子串在字符串中的出现次数(C语言实现)
2015-06-09 15:08
387 查看
int get_count(char * src,char * dst);
/*
src 主串
dst 子串
*/
/*
src 主串
dst 子串
*/
#include <stdio.h> #include <string.h> int get_count(char *,char *); int main() { char str1[10]="aaaacaaa"; char str2[10]="aa"; int count; count=get_count(str1,str2); printf("count is %d\n",count); } int get_count(char * src,char * dst) { int i=0,j=0; int num0=0,num1=0; int len=(int)strlen(dst); while(src[i]!='\0') { while((dst[j]!=0)&&(dst[j]==src[i+j]))/*这里加上dst[j]!=0是为了应对主串为abab子串为ab的情况,也就是比较完成后两个字符串都到达末尾的情况*/ { j++; } if(dst[j]==0) { i+=len; j=0; num0++; if(src[i]=='\0')/*这种情况是为了应对主串为abab子串为ab的情况,也就是比较完成后两个字符串都到达末尾的情况*/ { if(num0>num1) num1=num0; } }else { if(num0>num1) { num1=num0; } num0=0; i++; j=0; } } return num1; }
相关文章推荐
- BAT批处理中的字符串处理详解(字符串截取)
- Lua和C语言的交互详解
- Lua函数与字符串处理简明总结
- 关于C语言中参数的传值问题
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言内存对齐实例详解
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- 探讨C语言的那些小秘密之断言
- 深入探讨C语言中局部变量与全局变量在内存中的存放位置
- C语言泛型编程实例教程
- C语言中使用lex统计文本文件字符数
- 基于C语言fflush()函数的使用详解
- C语言单链队列的表示与实现实例详解
- 关于C语言除0引发的思考
- 深入分析C中不安全的sprintf与strcpy
- Lua教程(四):在Lua中调用C语言、C++的函数
- C语言求幂计算的高效解法
- C语言实现输入一颗二元查找树并将该树转换为它的镜像