编写程序，输入两个字符串存入数组a和数组b中，判断数组b中字符串是否在数组a字符串中出现（称为子串）。若b串是a串的子串则输出“yes！”，否则输出 “no！”

kmp     算法   或模式匹配

这个好象有现成的函数吧！自己写也可以的，不过比较麻烦！用指针移动，一个个比较！

[ 本帖最后由 qq1023569223 于 2011-4-11 22:13 编辑 ]

找本数据结构看看

#define N 30
#include<stdio.h>
#include<conio.h>
#include<string.h>
void main()
{
  int m,n,i,j,k;
  char a[N];
  char b[N];
  clrscr();

  printf("Input string a:");
  gets (a);
  printf("Input string b:");
  gets (b);
  m=strlen(a);
  n=strlen(b);
  for(k=0;k<m-n;k++)
     {
    for(i=k;j=0;a[i]==b[j]&&a[i]!='\0'&&b[j]!='\0';i++;j++;)
        if(j==n)
          {
        printf("Yes");
        break;
          }
     }
  if(j!=0)
     printf("No");
     getch();

}



你说的那么我都还没有学 我刚开始学c   你改改我的程序 好吗？

还没学呢。。。。

我来给你写个简单的：
#define N 30
#include<stdio.h>
#include<string.h>
void main()
{
  int m,n,i,j,k;
  char a[N];
  char b[N];
  printf("Input string a:\n");
  gets (a);
  printf("Input string b:\n");
  gets (b);
  m=strlen(a);
  n=strlen(b);
  for(i=0;i<m-n;i++)
  {
       k=i;
       j=0;
       while(j<n&&a[k]==b[j])
         {
            k++;
            j++;
         }
     if(j==n)
     {
         printf("YES!\n");
         break;
     }
  }
     if(j!=n)
         printf("NO!\n");
}

#define N 30
#include<stdio.h>
#include<conio.h>
#include<string.h>
int main()
{
  int m,n,i,j,k;
  char a[N];
  char b[N];
  clrscr();

  printf("Input string a:");
  gets (a);
  printf("Input string b:");
  gets (b);
  m=strlen(a);
  n=strlen(b);
  for(k=0;k<=m-n;k++)
     {
    for(i=k;j=0;a[i]==b[j]&&a[i]!='\0'&&b[j]!='\0';i++,j++;)
        if(j==n)
          {
        printf("Yes");
        return 1;
          }
     }
  if(k==m-n+1)
     printf("No");
     getch();
  return 0;
}

int main()
{
    bool flag=false;
    int i=0,j=0;
    char a[50],b[50];
    cin>>a;
    cin>>b;
    while(b[i] != '\0')
    {
        while(a[j] == b[i]&& b[i] != '\0')
        {
            j++;
            i++;
        }
        if(a[j] == '\0')
        {
            flag=true;
            cout<<"yes!"<<endl;
            cin>>j;//使输出停止
            return 0;
        }
        if(j != 0)
        {
            i--;
            j=0;
        }
        i++;
    }
    if(!flag)
        cout<<"no!"<<endl;
    cin>>j;

    return 0;
}