1 #include <stdio.h>
2 #include <string.h>//添加字符串头文件
3
4 int Subsequence(char s[], char t[])
5 {
6 int m,n,i,j;
7 n = strlen(s); //n表示序列S的长度
8 m = strlen(t); //m表示序列T的长度
9 i=0;
10 j=0;
11 if (m>n)
12 return 0; //T不是S的子序列
13 while ((i<m)&&(j<n))
14 {
15 if(t[i]==s[j])
16 //序列T中第i个元素与序列S中第j个元素相等
17 i=i+1;
18 j=j+1;
19 }
20 if (strstr(s,t)!=NULL)
21 return 1; //T是S的子序列
22 return 0;
23 }
24
25
26 int main()
27 {
28 int Subsequence(char s[], char t[]);
29 char s[30],t[30];
30 int n,m;
31
32 printf("**************************************************\n");
33 printf(" 子 序 列 判 定 算 法\n");
34 printf("**************************************************\n\n");
35
36 printf("您要在多少组序列中进行判定，请输入（1～100）：");
37 scanf("%d",&n);
38 printf("\n");
39
40 m=1;
41 while(n--)
42 {
43
44 printf("请输入第%d组待匹配序列S：",m);
45 scanf("%s",s);
46 printf("请输入第%d组待匹配序列T：",m);
47 scanf("%s",t);
48 if(Subsequence(s,t))
49 printf("序列T（%s）是序列S（%s）的子序列。\n\n",t,s);
50 else
51 printf("序列T（%s）不是序列S（%s）的子序列。\n\n",t,s);
52 m++;
53 }
54 }
