数据结构与算法学习系列第一天

线性表系列

题目1：两个数组A,B 实现A与B的交集

算法思路：以A中的元素为基本，遍历B中的所有元素，判断：如果B中的元素在A中不存在则插入A中

图解：

 C#实现代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _1线性表之两个集合的并集
{
    class Program
    {
        static void Main(string[] args)
        {
            string strA = "abcd";
            string strB = "cdef";
            int lengthA = strA.Length;
            int lengthB = strB.Length;
            char[] charB= strB.ToCharArray();
            try
            {
                for (int i = 0; i < lengthB; i++)
                {
                    bool b = strA.Contains(charB[i]);
                    if (!b)
                    {
                        strA += charB[i].ToString();
                    }
                }
            }
            catch (Exception ex)
            {
                
                Console.WriteLine(ex.Message);
            }
            Console.WriteLine(strA);
            Console.ReadKey();
        }
    }
}

　题目2：两个数组A,B，实现A与B的交集

算法思路：以A为基础，遍历B中的所有元素，判断：如果B中的元素存在于A中则将B中存在的元素存到另一个数组中

C#实现代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _2线性表之两个集合的并集
{
    class Program
    {
        static void Main(string[] args)
        {
            string strA = "abcd";
            string strB = "cdef";
            StringBuilder strTemp=new StringBuilder();
            int lengthB = strB.Length;
            char[] charB = strB.ToCharArray();
            try
            {
                for (int i = 0; i < lengthB; i++)
                {
                    bool b = strA.Contains(charB[i]);
                    //如果为真的话说明strB中存在strA中拥有的元素
                    if (b)
                    {
                        strTemp.Append(charB[i].ToString());
                    }
                }
            }
            catch (Exception ex)
            {
                
                Console.WriteLine(ex.Message);
            }
            Console.WriteLine(strTemp.ToString());
            Console.ReadKey();
        }
    }
}

好啦今天就学到这里回寝室睡觉去了。大伙明天见1