408-数据结构-判断B是否A的连续子序列

最新推荐文章于 2023-10-14 15:48:15 发布

SinCodingL

最新推荐文章于 2023-10-14 15:48:15 发布

阅读量990

点赞数 1

本文链接：https://blog.csdn.net/weixin_44864470/article/details/108808418

版权

本文介绍了如何判断链表B是否为链表A的连续子序列，通过添加工作指针和寻址指针，以及特定的判断逻辑，找到连续相等的子链来实现。具体的伪代码提供了清晰的解决步骤。

摘要由CSDN通过智能技术生成

判断链表B是否为链表A的连续子序列

若A={1,2,5,2,5,7,9,10,12},B={5,7,9,10},则称B为A的一个连续子序列。

一、连续子序列是什么？

若A={1,2,5,7,9,10,12},B={2,5,7,9},则称B为A的一个连续子序列。

二、代码逻辑

①对A，B添加两个链表添加工作指针，PA,PB；
②添加对A再寻址指针pre，初始化为A链头；
②找到连续相等的子链。
PS：如何找到连续相等的子链？
Ⅰ在PA与PB都不为空下（指针未走到尽头），做判断当前PA=PB？
若等则PA=PA->next ;PB=PB->next ，做循环；
若不等则 pre=pre->next;PA=pre;PB则从B链头重新开始。
Ⅱ如果PB成功走到尽头，即顺利匹配完成，则返回成功；
Ⅲ否则返回失败。