#include<stdio.h>
#include<string.h>
int main()
{
char s1[20]={0},s2[20]={0};
scanf("%s",s1);
scanf("%s",s2);
int c1,c2,b=0;
c1=strlen(s1);
c2=strlen(s2);
if(strstr(s2,s1)){
printf("%s is substring of %s",s1,s2);
} else if(strstr(s1,s2)){
printf("%s is substring of %s",s2,s1);
} else printf("No substring");
return 0;
}
但O2能过(复杂),是因为算法复杂度太高了吗,如果是,请问怎么优化