加载中…
个人资料
xiaoshenping
xiaoshenping
  • 博客等级:
  • 博客积分:0
  • 博客访问:582
  • 关注人气:5
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

用c语言实现在母字符串中查找子字符串出现的次数

(2014-05-13 10:59:38)
分类: 每天一道编程题

//功能:用c语言实现在母字符串中查找子字符串出现的次数
//分析:从母字符串中的第一个字符开始寻找与子字符串第一个字符相同的子串
//然后从第二个字符开始,直到母字符串结束
//测试用例: 母字符串aaaaaaaaaaaa
//           子字符串aaa

int Num0fstr(char *Mstr, char *substr)
{
    int number = 0;
   
    char *p;//字符串辅助指针
    char *q;//字符串辅助指针
   
    while(*Mstr != '\0')
    {
        p = Mstr;
        q = substr;
       
        while((*p == *q)&&(*p!='\0')&&(*q!='\0'))
        {
            p++;
            q++; 
       
        if(*q=='\0')
        {
            number++; 
        }
        Mstr++;
    }
    return number;   
}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有