3 顺序表ADT模板简单应用算法设计：线性表的合并

3 顺序表ADT模板简单应用算法设计：线性表的合并

问题描述：

目的：使用自行设计的顺序表ADT或STL中的vector模板，设计并实现顺序表应用场合的一些简单算法设计。

应用4：试设计一个算法，将所有在线性表LB中但不在LA中的数据元素插入到LA中,算法执行之后，线性表LB不再存在。

参考函数原型：
（2）顺序表ADT版本
template
void Union_Sq( SqList &LA, SqList &LB )；

（2）vector版本
template
void Union_Sq( vector &LA, vector &LB )；

输入说明：

第一行：顺序表的数据元素类型标记（0：int；1：double；2：char；3：string；其余值：输出err）
第二行：待处理顺序表LA的数据元素（数据元素之间以空格分隔）
第三行：待处理顺序表LB的数据元素（数据元素之间以空格分隔）

输出说明：

第一行：顺序表LA的遍历结果（数据元素之间以“,”分隔）
第二行：顺序表LB的遍历结果（数据元素之间以“,”分隔）
空行
第三行：合并后顺序表LA的遍历结果（数据元素之间以“,”分隔）

思路：

和前两道题是几乎一模一样的操作，只需要修改操作的函数部分的内容以及增加一组相同的输入，操作的方法也是很直接的暴力搜索判断是否有相同的，没有就在A的末尾加上这个元素（想来也是不会超时），在有前两题的基础上几乎是秒杀的（就是有点烦）

AC代码：

#include<bits/stdc++.h>
using namespace std;
template<class ElemType>
void add( vector<ElemType> &A,vector<ElemType>&B)
{
    for(unsigned i=0;i<B.size();i++)
    {
        int loop=0;
        for(unsigned j=0;j<A.size();j++)
        {
            if(B[i]==A[j])
            {
                loop=1;
                break;
            }
        }
        if(loop==0)
            A.push_back(B[i]);
    }
}
int main()
{
    int kind;
    cin>>kind;
    getchar();
    if(kind!=0&&kind!=1&&kind!=2&&kind!=3)
    {
        cout<<"err"<<endl;
        return 0;
    }
    string s1,s2;
    if(kind==0)
    {
        getline(cin,s1);
        getline(cin,s2);
        vector<int>a1;
        vector<int>a2;
        int num1=0;
        for (unsigned i=0; i<s1.size(); i++)
        {
            if (s1[i]==' ')
            {
                a1.push_back(num1);
                num1=0;
            }
            else
            {
                num1=num1*10+s1[i]-'0';
            }
        }
        a1.push_back(num1);
        cout<<a1[0];
        for(int i=1; i<a1.size(); i++)
        {
            cout<<','<<a1[i];
        }
        cout<<endl;
        int num2=0;
        for (unsigned i=0; i<s2.size(); i++)
        {
            if (s2[i]==' ')
            {
                a2.push_back(num2);
                num2=0;
            }
            else
            {
                num2=num2*10+s2[i]-'0';
            }
        }
        a2.push_back(num2);
        cout<<a2[0];
        for(int i=1; i<a2.size(); i++)
        {
            cout<<','<<a2[i];
        }
        cout<<endl<<endl;
        add(a1,a2);
        cout<<a1[0];
        for(int i=1; i<a1.size(); i++)
        {
            cout<<','<<a1[i];
        }
    }
    if(kind==1)
    {
        getline(cin,s1);
        getline(cin,s2);
        vector<double>b1;
        vector<double>b2;
        double num1=0.0,sum1=0.0;
        int judge1=0,t1=0;
        for(unsigned i=0; i<s1.size(); i++)
        {
            if(s1[i]==' ')
            {
                num1=num1/pow(10,t1);
                b1.push_back(num1);
                num1=0.0;
                judge1=0,t1=0;
            }
            else if(s1[i]=='.')
            {
                judge1=1;
            }
            else
            {
                num1=num1*10+s1[i]-'0';
                if(judge1==1)
                {
                    t1++;
                }
            }
        }
        num1=num1/pow(10,t1);
        b1.push_back(num1);
        cout<<b1[0];
        for(int i=1; i<b1.size(); i++)
        {
            cout<<','<<b1[i];
        }
        cout<<endl;
        double num2=0.0,sum2=0.0;
        int judge2=0,t2=0;
        for(unsigned i=0; i<s2.size(); i++)
        {
            if(s2[i]==' ')
            {
                num2=num2/pow(10,t2);
                b2.push_back(num2);
                num2=0.0;
                judge2=0,t2=0;
            }
            else if(s2[i]=='.')
            {
                judge2=1;
            }
            else
            {
                num2=num2*10+s2[i]-'0';
                if(judge2==1)
                {
                    t2++;
                }
            }
        }
        num2=num2/pow(10,t2);
        b2.push_back(num2);
        cout<<b2[0];
        for(int i=1; i<b2.size(); i++)
        {
            cout<<','<<b2[i];
        }
        cout<<endl<<endl;
        add(b1,b2);
        cout<<b1[0];
        for(int i=1; i<b1.size(); i++)
        {
            cout<<','<<b1[i];
        }
        cout<<endl;
    }
    if(kind==2)
    {
        getline(cin,s1);
        getline(cin,s2);
        vector<char>c1;
        vector<char>c2;
        char ch1;
        for(unsigned i=0; i<s1.size(); i++)
        {
            ch1=s1[i];
            if(ch1!=' ')
            {
                c1.push_back(ch1);
            }
        }
        cout<<c1[0];
        for(int i=1; i<c1.size(); i++)
        {
            cout<<','<<c1[i];
        }
        cout<<endl;
        char ch2;
        for(unsigned i=0; i<s2.size(); i++)
        {
            ch2=s2[i];
            if(ch2!=' ')
            {
                c2.push_back(ch2);
            }
        }
        cout<<c2[0];
        for(int i=1; i<c2.size(); i++)
        {
            cout<<','<<c2[i];
        }
        cout<<endl<<endl;
        add(c1,c2);
        cout<<c1[0];
        for(int i=1; i<c1.size(); i++)
        {
            cout<<','<<c1[i];
        }
        cout<<endl;
    }
    if(kind==3)
    {
        getline(cin,s1);
        getline(cin,s2);
        vector<string>d1;
        vector<string>d2;
        string k1;
        k1.clear();
        for(unsigned i=0;i<s1.size();i++)
        {
            if(s1[i]==' ')
            {
                d1.push_back(k1);
                k1.clear();
            }
            else
            {
                k1+=s1[i];
            }
        }
        d1.push_back(k1);
        cout<<d1[0];
        for(unsigned i=1;i<d1.size();i++)
        {
            cout<<','<<d1[i];
        }
        cout<<endl;
        string k2;
        k2.clear();
        for(unsigned i=0;i<s2.size();i++)
        {
            if(s2[i]==' ')
            {
                d2.push_back(k2);
                k2.clear();
            }
            else
            {
                k2+=s2[i];
            }
        }
        d2.push_back(k2);
        cout<<d2[0];
        for(unsigned i=1;i<d2.size();i++)
        {
            cout<<','<<d2[i];
        }
        cout<<endl<<endl;
        add(d1,d2);
        cout<<d1[0];
        for(unsigned i=1;i<d1.size();i++)
        {
            cout<<','<<d1[i];/*hello world*/
        }
    }
    return 0;
}