西电期末1008.判断子串

一.题目

二.分析与思路

本题有两个难点，第一，由样例可知，字符串内部有空格，而scanf函数在遇到空格会停止读入，如果使用sacnf，会导致连第一个字符串都读不完，我们需要的是一个能一次读取一整行的函数，而gets函数也不行，由于它并不能保证输入数据的大小是安全的，会导致内存出问题，已经被淘汰了，在最新的C语言中，应使用fgets函数。第二，找到字串的过程中直接需要挨个判断，推荐写一个bool函数进行判断，思路是先找到首字符，再调用函数判断。

三.代码实现

#include<bits/stdc++.h>//万能头
#define MAX 21//宏定义数组最大值
bool f(char* s,char* sub, int l,int i){
    for(int j=0;j<l;j++){
        if(s[i+j]!=sub[j])return false;
    }
    return true;
}//布尔类型函数，用于判断是否是字串
int main()
{
    char s[MAX];//主字符串
    char sub[MAX];//子字符串
    fgets(s,sizeof(s),stdin);//获取主字符串
    fgets(sub,sizeof(sub),stdin);//获取子字符串
    int n=strlen(s);//主字符串长度
    int l=strlen(sub);//子字符串长度
    int ans=-1;//结果
    for(int i=0;i<=n-l;i++){
        if(s[i]==sub[0]){//如果主串中出现子串的首字符
            if(f(s,sub,l,i)){//调用f判断字串
                ans=i+1;
                break;//找到索引，并终止循环
            }
        }
    }
    if(ans!=-1)printf("%d",ans);//判断是否找到
    else printf("No");
    return 0;
}

四.评价

本题难度中等，考察了字符串的读入，需要了解和选择正确的读入函数，哎，还是C++好用（谱定理）