首页 > 其他 > 详细

字符串匹配之返回子串下标及出现次数

时间:2020-04-18 14:45:16      阅读:92      评论:0      收藏:0      [点我收藏+]
/*
 * 任务描述:给定一个长字符串和一个短字符串,找出短串在长串中出现的次数,
 * 并输出每次长串中出现短串的起始位置。(可用字符串相关函数简化编程工作)

 */
#include<stdio.h>
#include <string.h>
#define MAX 500
int  main()
{
   char moch[MAX],soch[MAX];
   int i,j,k,count=0;
   puts("input the mother chars:");
   gets(moch);
   puts("input the child chars");
   gets(soch);
   int molen=strlen(moch),
   solen=strlen(soch);
   for( i=0;i<molen-solen+1;i++){
       for( j=i,k=0;moch[j]==soch[k]&&k<solen;k++,j++){
     if(!soch[k+1]){
         count++;
         printf("p=%d\n",j-1);
     }
       }

   }
   printf("%d",count);
}

 

字符串匹配之返回子串下标及出现次数

原文:https://www.cnblogs.com/jeseesmith/p/12724887.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!