简单模式匹配 题解：只能过57%
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int main()
{
char s1[100000];
char s2[100000];
scanf("%s%s",&s1,&s2);
if(strlen(s2)>strlen(s1)){
printf("NO\n");
return 0;
}
int flag=0;
for(int i=0;i<=strlen(s1)-strlen(s2);i++){
if(strncmp(s1+i,s2,strlen(s2))==0)flag=1;
}
if(flag)printf("YES\n");
else printf("NO\n");
return 0;
}
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
超时了，算法需要优化，中间加break