PTA 统计子串在母串出现的次数

Echo hello world

已于 2022-12-05 15:09:30 修改

阅读量1.8k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：题解文章标签： c语言

于 2022-12-05 09:39:33 首次发布

本文链接：https://blog.youkuaiyun.com/prodigy623/article/details/128181192

题解专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个函数，用于统计一个长度为3的指定子串在一个较长的字符串中出现的次数。通过遍历字符串并逐个比较字符来实现精确匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个函数，该函数可以统计一个长度为3的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，字符串为：asd，则应输出n=4。

函数接口定义：

int fun(char *str,char *substr);

其中 str 和 substr 是用户传入的参数。函数统计substr指针所指的字符串在str指针所指的字符串中出现的次数，并返回次数。

裁判测试程序样例：n=4

#include<stdio.h>
int fun(char *str,char *substr);
int main()
{ char str[81]="asdasasdfgasdaszx67asdmklo",substr[4]="asd";
 int n;
 n=fun(str,substr);
 printf("n=%d\n",n);
 return 0;
}


/* 请在这里填写答案 */

输出样例：

n=4

注意：

每成功找到一次，下标直接后移三位
没有找到，则下标后移一位

代码：

int fun(char *str,char *substr)
{
    int i=0, j=0;
    int count=0;
    while(str[i]!='\0')
    {
        int flag=1;
        for(j=0; j<3; j++)
        {
            if(str[i+j]!=substr[j])
            {
                flag=0;
            }
        }
        if(flag==1)
        {
            count++;
            i+=3;
        }
        else
        {
            i+=1;
        }
    }
    return count;
}