严蔚敏数据结构习题集2.12 ：设A=(a1,...,an)和B=(b1,...,bn)均为顺序表，A‘和B‘分别为A和B中除去最大共同前缀后的子表（例如，A=(x,y,y,z,x,z)，B=(x,y

题目：设A=(a1,...,an)和B=(b1,...,bn)均为顺序表，A'和B'分别为A和B中除去最大共同前缀后的子表（例如，A=(x,y,y,z,x,z)，B=(x,y,y,z,y,x,x,z)，则两者中最大的共同前缀为(x,y,y,z)，在两表中除去最大共同前缀后的子表分别为A'=(x,z)和B'=(y,x,x,z)）。若A'=B'=空表，则A=B；若A'=空表，而B'≠空表，或者两者均不为空表，且A'的首元小于B'的首元，则A<B；否则A>B。试写一个比较A，B大小的算法（请注意：在算法中，不要破坏原表A和B，并且，也不一定先求得A'和B'才进行比较）。

思路:

先找到A1和B1起始下标

然后就可以开始判断A1和B1

如果A1和B1一样为空，那平局，返回0

如果A1为空，那B获胜返回-1

如果B1为空，那A获胜，返回1

如果A1的第1个元素和B1的第一个元素一样，那平局

如果A1的第1个元素大于B1的第一个元素，那A获胜

如果B1的第一个元素大于A1的第一个元素，那B获胜

代码

#include<stdio.h>

#define MAXSIZE 1000

typedef struct

{

int data[MAXSIZE];

int length;

}SqList;

int compare(SqList va,SqList vb){

int i = 0;

    while(i <= va.length-1 &&i <= vb.length-1){ //A1和B1的起始位置

            if(va.data[i] != vb.data[i])

             break;

             else

          i++;

    }

if(i >= va.length&&i >= vb.length) //开始比较，如果A1或B2是空表的情况

    return 0;

    if(i >= va.length)

            return -1;

     if(i >= vb.length)

            return 1;        

    if(va.data[i]>vb.data[i])//比较A1B1的i处的位置

return 1;

else if(va.data[i]<vb.data[i])

return -1;

 else if(va.data[i]==vb.data[i])

return 0;                                                        

}

int main()

{

int m,x;

SqList va, vb;

printf("请输入线性表元素个数m：");

scanf("%d",&m);

printf("请输入线性表数据：");

for(int i=0;i<m;i++)

scanf("%d",&va.data[i]);

va.length=m;

printf("请输入线性表元素个数m：");

scanf("%d",&m);

printf("请输入线性表数据：");

for(int i=0;i<m;i++)

scanf("%d",&vb.data[i]);

vb.length=m;

int res = compare(va, vb);

printf("比较的结果为 %d", res);

}