计算机09-2              蔡艳峰            07号
统计子串在字符串中出现的次数
1. 问题描述
设计算法，计算一个子串在一个字符串中出现的次数，如果字符串中不存在该子串，计次数为0
2. 基本要求
（1） 设计获取字符串及子串的方法。
（2） 设计算法统计子串在字符串中出现的自出。
（3） 输入：字符串与子串。
（4） 输出：字符串、子串及子串在字符中出现的次数
3. 核心函数
字符串长度规则
//进行字符串的分解
void substring()
{
for(i=0;i<len;i++)
{
 
 
  for(lentemp=1;lentemp<substrlen;lentemp++)
  {
    for(j=0;j<lentemp;j++)
    {
    str_temp[v][j]=str_read[i+j];
    str_temp[v][j+1]='\0';
    }
   
    v++;
  }
}
}

//查子串的个数
int findstring(char * str1, char * str2)
{
int i,j;
int str1len=strlen(str1),str2len=strlen(str2);
int count=0;
for(i=0;i<str1len-str2len+1;i++)
{
  for(j=0;j<str2len;j++)
  {
    if(str2[j]!=str1[i+j]) break;
  }
  if(j==str2len)count++;
 
}
return count;
}
4. 运行结果

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。