首页 > 代码库 > 算法2.1

算法2.1

今天应该算是开始学习数据结构吧,用的教材是严蔚敏版的数据结构,用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;
}

算法2.1