题目:
两个整数序列,A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的连续子序列。
分析:
- 如果B是A的连续子序列,则在A中能找到一小段,与B一一对应;
- A表的长度m肯定是大于等于B表的长度;
- 拿B中的第一个元素出来与A中的元素一一比较,如果找到相同的元素,则要判断接下来的元素是不是与B中一一对应;
- 上述步骤中,只要有一个不符合,则需要重新在A接下来的结点中,找到与B的第一个元素相同的结点;
- 然后重复第三和第四步骤,知道A中的元素全部被遍历完;或者是找到完整段的B;
bool A_Include_B(LinkList A,LinkList B){
if(A->next ==