今天应该算是开始学习数据结构吧,用的教材是严蔚敏版的数据结构,用C++把一个个的伪代码实现试试看吧O(∩_∩)O~
实现线性表的并,即 A = A ∪ B
//union.c
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
string a,b;
cin >> a;
cin >> b;
int la = a.size();
int lb = b.size();
int i = 0;
int j = 0;
bool ins = 1;
for(; i < lb; ++i)
{
for( ; j < la; ++j)
{
if(a[j] == b[i])
{
ins = 0;
break;
}
}
if(ins)
a += b[i];
}
cout<<a<<endl;
return 0;
}
时间: 2024-10-13 01:35:42