//2_12
/*
问题描述：
设A＝（a1，.... am）和B＝（b1，.... bn）均为顺序表，A'和b'分别为A和B
中除去最大共同前缀的子表（例如：A＝（x，y，y，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。）
试写一个比较AB的算法。
*/
//完成日期：2005/3/6
//作者：杨明哲
#include<iostream>
using namespace std;
typedef char* pArray;
int compare(pArray pa,unsigned a_len,pArray pb,unsigned b_len)
{
for(int i(0);i<a_len&&i<b_len;++i)
{
if(pa[i]==pb[i])
continue;
else if(pa[i]>pb[i])
{
return 1;//A>B
}
else//pa[i]<pb[i]
return -1;//A<B
}
if(i<a_len)
{
return 1;//A>B
}
else if(i<b_len)
{
return -1;//A<B
}
else
return 0;//A==B
}
//以下为测试代码
int main()
{
char a[]="bbbb";
char b[]="bbbbb";
cout<<"a="<<a<<endl;
cout<<"b="<<b<<endl;
switch(compare(a,strlen(a),b,strlen(b)))
{
case 1:
cout<<"a>b"<<endl;
break;
case 0:
cout<<"a=b"<<endl;
break;
case -1:
cout<<"a<b"<<endl;
break;
default:
cout<<"不可预料错误"<<endl;
}
return 0;
}
评论