验证子串
题目描述:输入两个字符串,验证其中一个串是否为另一个串的子串。
输入格式
输入两个字符串,每个字符串占一行,长度不超过200且不含空格。
输出格式
若第一个串s1是第二个串s2的子串,则输出"(s1) is substring of (s2)";
否则,若第二个串 s2是第一个串s1的子串,输出"(s2) is substring of (s1)";
否则,输出"No substring"。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
abc
dddncabca
样例输出
abc is substring of dddncabca
看到这个题目,相信大家思路应该都是有的,也比较常规,就是循环比较嘛。但是我刚开始的时候在代码上遇到了一些困难。网上别的文章C++十几行秒杀了,然后唯独没有C语言的。本人呢水平也不咋地,花了几个晚上(虽然合起来也没多少时间)写了程序总算是通过了,也有点长,写篇文章纪念一下(嘻嘻)。算是给在实现代码上有一些问题的朋友一些指点建议吧。如果各路大神有更好的办法的话,欢迎评论区评论,有机会或者我看见有空了会更新实现一下!(这里我觉得用KMP算法可能有一点大材小用,不太方便吧)
#include "stdio.h"
#include "string.h"
int main()
{
char a[201],b[201];
scanf("%s%s",a,b);
int length1=strlen(a),length2=