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

线性表系列

题目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