西电期末1008.判断子串

一.题目

西电期末1008.判断子串_第1张图片

二.分析与思路

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

三.代码实现

#include//万能头
#define MAX 21//宏定义数组最大值
bool f(char* s,char* sub, int l,int i){
    for(int j=0;j

四.评价

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

你可能感兴趣的:(算法,数据结构)