西电期末1020.寻找同数

最新推荐文章于 2025-12-12 16:31:11 发布

原创最新推荐文章于 2025-12-12 16:31:11 发布 · 363 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

2023西电期末复习题解专栏收录该内容

36 篇文章

订阅专栏

本文介绍了如何使用C++编写一个程序，通过遍历主串查找子串的首字符并判断是否匹配，计算子串在主串中的出现次数。作者给出了代码实现和简单的评价。

一.题目

二.分析与思路

其实就是寻找字串的个数，以前好像是有类似的题，先找到子串的首字符，再判断

三.代码实现

#include<bits/stdc++.h>//万能头
bool f(char* s,char* sub,int i,int l){
    for(int j=0;j<l;j++){
        if(s[j+i]!=sub[j])return 0;
    }
    return 1;
}//判断是否为字串函数
int main()
{
    char sub[6];//子串
    char s[31];//主串
    int ans=0;//答案
    scanf("%s%s",sub,s);
    int n=strlen(s);
    int l=strlen(sub);//获取长度
    for(int i=0;i<=n-l;i++){
        if(s[i]==sub[0]){
            if(f(s,sub,i,l))ans++;//判断并记录
        }
    }
    printf("%d",ans);
    return 0;
}