字符串连接的几种实现

利用系统函数：

# include <string.h>
# include <stdio.h>
int main()
{
    char a[100],b[100];
    while(gets(a)!=NULL)
    {
        gets(b);
        char * flat=strstr(a,b);
        if(!flat)//���NULL��no
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}

BF(Brute-Force,布鲁斯-福斯)算法

# include <stdio.h>
# include <string.h>
typedef struct node //抽象化定义；
{
    char data[100];
    int len;
}sqstring;
int Index(sqstring s,sqstring t)
{
    
    int i=0;
    int j=0;
    while(i<s.len && j<t.len)
    {
        if(s.data[i]==t.data[j])
        {
            i++;j++; //从模式串开始逐一进行比较；
        }
        else 
        {
            i=i-j+1;j=0; //如果出现不匹配，则模式串返回到初始值，
            //主串返回到比较完的后一个位置
        }
    }
    if(j>=t.len)
        return i-t.len;//返回模式串在主串中的位置。
    else 
        return -1;
    
}
int main()
{
    sqstring str1,str2;
    int l;
    while(gets(str1.data) != NULL)
    {
        gets(str2.data);
        str1.len=strlen(str1.data);
        str2.len=strlen(str2.data);
        l=Index(str1,str2);
        if(l!=-1)
            printf("YES\n");
        else 
            printf("NO\n");
    }
    return 0;
}