查找不同顺序表中相同的值（王道顺序表第9题）

目录

题目

核心代码

完整代码

示例

---

题目

给定三个序列A,B,C，长度均为n，且均为无重复元素的递增序列，请设计以一个时间复杂度上尽可能高效的算法，逐行输出同时存在于这三个序列中的所有元素。例如：数组A为{1,2,3}，数组B为{2,3,4}，数组C为{-1,0,2}，则输出2。

核心代码

//输出相同数字的序列
void Get_similar(SqList &A,SqList &B,SqList &C,int n){
      int i=0,j=0,k=0;
      while(i<n&&j<n&&k<n){
        if((A.data[i]==B.data[j])&&(B.data[j]==C.data[k])){
            printf("%d\n",A.data[i]);
            i++;j++;k++;
        }else{
            int maxMium=std::max(A.data[i],std::max(B.data[j],C.data[k]));
            if(A.data[i]<maxMium)i++;
            if(B.data[j]<maxMium)j++;
            if(C.data[k]<maxMium)k++;
        }
      }
    
 }

完整代码

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<math.h>
#include<algorithm>
//定义初始长度为20
#define InitSize 20
//首先构造一个结构体。在下面创建的变量中会包含该结构体的变量
typedef struct{
	int* data;     //数据
	int MaxSize;  //最大容量
	int length;   //最大长度
}SqList;
 
//初始化顺序表
void InitList(SqList &L){
    L.data=(int *)malloc(InitSize*sizeof(int));
	L.length=0;
	L.MaxSize=InitSize;
}

//输入顺序表中的数据
void WriteList(SqList &L){
    printf("请输入你要创建的顺序表的长度：");
	scanf("%d",&L.length);
	printf("请输入%d个你要放入顺序表的元素:",L.length);
	for(int i=0;i<L.length;i++){
        //这辈子我会记住你的，不要在scanf后面加空格
	   scanf("%d",&L.data[i]);
	}
}
//输出相同数字的序列
void Get_similar(SqList &A,SqList &B,SqList &C,int n){
      int i=0,j=0,k=0;
      while(i<n&&j<n&&k<n){
        if((A.data[i]==B.data[j])&&(B.data[j]==C.data[k])){
            printf("%d\n",A.data[i]);
            i++;j++;k++;
        }else{
            int maxMium=std::max(A.data[i],std::max(B.data[j],C.data[k]));
            if(A.data[i]<maxMium)i++;
            if(B.data[j]<maxMium)j++;
            if(C.data[k]<maxMium)k++;
        }
      }
    
 }


 //输出函数
bool PrintList(SqList &L){
	if(!L.data){
		return false;
	}
	printf("顺序表里的元素有：");
	for(int i=0;i<L.length;i++){
        printf("%d ",L.data[i]);
	}
	printf("\n");
	return true;
}


int main(){
    SqList A,B,C;
    InitList(A);
	InitList(B);
	InitList(C);
	WriteList(A);
    PrintList(A);
	WriteList(B);
    PrintList(B);
	WriteList(C);
    PrintList(C);
    Get_similar(A,B,C,4);

	return 0;
}
//又开心了，自己写的！

示例

请输入你要创建的顺序表的长度：3
请输入3个你要放入顺序表的元素:1 2 3
顺序表里的元素有：1 2 3 
请输入你要创建的顺序表的长度：3
请输入3个你要放入顺序表的元素:0 1 2
顺序表里的元素有：0 1 2 
请输入你要创建的顺序表的长度：3
请输入3个你要放入顺序表的元素:2 3 4
顺序表里的元素有：2 3 4 
2