码迷,mamicode.com
首页 > 编程语言 > 详细

算法2.1

时间:2015-01-22 17:47:02      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

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

标签:

原文地址:http://www.cnblogs.com/blueprintf/p/4241792.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!