7-42 实验7_7_连续子序列 (100 分)

已知两个由正整数组成的无序序列A、B，每个序列的元素个数未知，但至少有一个元素。你的任务是判断序列B是否是序列A的连续子序列。假设B是“1 9 2 4 18”，A是“33 64 1 9 2 4 18 7”，B是A的连续子序列；假设B是“1 9 2 4 18”，A是“33 1 9 64 2 4 18 7”，B不是A的连续子序列。

输入格式:

依次输入两个乱序的正整数序列A、B，序列中元素个数未知，但每个序列至少有一个元素，并以输入“-1”结束（-1不算序列中元素），每个序列占一行。两个数列的长度均不超过1000。

输入保证合法，且所有整数均可用int存储。

输出格式:

如果序列B是序列A的连续子序列，则输出“ListB is the sub sequence of ListA.”，否则输出“ListB is not the sub sequence of ListA.”。

输入样例:

5 4 3 2 1 -1
3 2 1 -1

输出样例:

ListB is the sub sequence of ListA.

#include<stdio.h>
int main()
{
	int a[1000],b[1000],c[1000];
	int m=-1,n=-1;
	int i;
	int k=0,d=1;
	while(a[m]!=-1)
	{
		m++;
		scanf("%d",&a[m]);
	}
	while(b[n]!=-1)
	{
		n++;
		scanf("%d",&b[n]);
	}
	for(i=0;i<m;i++)
	{
		if(a[i]==b[0])
		{
			c[k]=i;
			k++;
		}
		
	}
	while(k!=0)
	{
		d=0;
		k--;
		for(i=0;i<n;i++)
		{
			if(a[c[k]+i]!=b[i])
			d++;
		}
		if(d==0)
		break;
	}
	if(d==0)
	printf("ListB is the sub sequence of ListA.\n");
	else
	printf("ListB is not the sub sequence of ListA.\n");
	return 0;
}