设为首页 加入收藏

TOP

数据结构――算法之(028)( 寻找其中的一个子字符串个数)
2015-07-24 05:56:37 来源: 作者: 【 】 浏览:7
Tags:数据结构 算法 028 寻找 其中 个子 字符串 个数

【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】

题目:

已知一个字符串,比如asderwsde,寻找其中的一个子字符串比如sde 的个数,如果没有返回0,有的话返回子字符串的个数
题目分析:

1、顺序遍历字符串,然后用strncmp比较即可

算法实现:

#include 
  
   
#include 
   
     int sub_str_count(const char *str, const char *sub_str) { int str_len = strlen(str); int sub_str_len = strlen(sub_str); int count = 0; int times = str_len - sub_str_len + 1; while(times--) { if(!strncmp(str, sub_str, sub_str_len)) count++; str++; } return count; } int main(int argc, char *argv[]) { printf("%s----%s--->%d\n", argv[1], argv[2], sub_str_count(argv[1], argv[2])); return 0; } 
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇LeetCode:Merge Sorted Array 下一篇hdu2665-Kth number

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: