最大共同前缀比较顺序表大小算法

大概题目:有两个顺序表A,B(不要求非递减),除去共同前缀后的第一个元素比较大小,哪个元素大,哪个顺序表就大。

**算法基本思想:**首先总体分两步

第一步:两个顺序表长度相等
第二步:两个顺序表长度不等

#define MAX_SIZE 100
#define ADDSIZE 10
#define FIRST 1//代表A大
#define SECOND -1//代表B大
#define THIRD 0//代表一样大

当长度相等的时候:设置一个循环变量i,循环比较两个顺序表中的元素,在这个循环里面,如果LA的某一个元素的值大于LB中某一个元素的值,返回FIRST,相反,返回LB大。
如果遍历完所有的元素,还没有比较出来大小,说明这两个顺序表一样大。

当长度不等的时候设置一个for循环,循环遍历两个元素,当两个顺序表元素的值相等的时候,继续循环,否则就退出循环,然后再比较值的大小,如果LA的某一个元素的值大于LB中某一个元素的值,返回FIRST。相反,返回LB大。在这个循环里面,存在两种情况,LA比LB长,或者LB比LA长,如果,循环完LA或者LB时候,还没有退出,判断一下是哪个达到了自己最大长度

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值