西电期末1020.寻找同数

一.题目

二.分析与思路 

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

三.代码实现

#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;
}

四.评价

和前面的题目一样