二十三：子串判断

问题 B: 子串判断
题目描述
写一段程序用来判断一个字符串是否出现在另一个字符串中
输入
两个字符串（字符串最大长度为100)
输出
yes或no
样例输入
abab
fababkr
样例输出

yes

方法一：

#include<stdio.h>
void fun(char str1[],char str2[],int n,int m){
    int i,j,l;
    for(j=0;j<m-1;j++){
        i=0;
        if(str1[i]==str2[j]){
            int k=j;
            while(str1[++i]==str2[++k]&&i<n-1){
                printf("i=%d
",i);
            }
        }
        if(i==n-1){
            printf("yes");
            return;
        }
    }
    printf("no");
}
int main(){
    char str1[100],str2[100];
    scanf("%s%s",str1,str2);
    int i=0,j=0;
    while(str1[i++]!='');
    while(str2[j++]!='');
    if(i<j){
        fun(str1,str2,i,j);
    }else{
        fun(str2,str2,j,i);
    }
    return 0; 
}

方法二：

#include<stdio.h>
#include<string.h>
void fun(char str1[],char str2[]){
    int k=0;
    int i;
    for(i=0;i<strlen(str1);i++){
        if(str1[i]==str2[k]){
            k++;
        }else{
            k=0;
        }
        if(k==strlen(str2)){
            printf("yes");
            return;
        }
    }
    printf("no");
    return;
}
int main(){
    char str1[100],str2[100];
    scanf("%s%s",str1,str2);
    if(strlen(str1)>strlen(str2)){
        fun(str1,str2);
    }else{
        fun(str2,str1);
    }
    return 0;
}