澳门威尼斯人注册网址【官网首页】
做最好的网站

c语言判断一个序列是不是另一个的子序列

来源:http://www.ogcoffee123.com 作者:澳门威尼斯人注册网址 人气:199 发布时间:2019-12-01
摘要: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 (mn) 12 ret
 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("**************************************************nn"); 
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)的子序列。nn",t,s);  
50         else  
51         printf("序列T(%s)不是序列S(%s)的子序列。nn",t,s); 
52         m++; 
53     }
54 }  

图片 1

本文由澳门威尼斯人注册网址发布于澳门威尼斯人注册网址,转载请注明出处:c语言判断一个序列是不是另一个的子序列

关键词:

频道精选

最火资讯