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

一个问题的解决办法有很多种，所以小编写的算法可能您没有见过或者还有很多欠缺的地方，因为我没看过别人写的算法。现在凭借自己的理解

基础上实现的问题解法。不妥之处多多指教。

问题1：线性表之字符串的删除操作，如字符串A=“abcdef”,删除第二个元素b，得到新的字符串acdef

思路：得到要删除的位置，创建一个新的字符串B，遍历所有元素，判断如果位置为删除的编号，则不加入到B中

图解：


C#代码：

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

namespace _5线性表之数组删除操作
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入要删除的字符串");
string strA = Console.ReadLine();
Console.WriteLine("请输入要删除的位置");
int index = int.Parse(Console.ReadLine());
string strOutput=DelectString(index-1, strA);
Console.WriteLine(strOutput);
Console.ReadKey();
}
public static string DelectString(int index, string strA)
{
char[] charA = strA.ToCharArray();
StringBuilder sb = new StringBuilder();
int lengthA=charA.Length;
for (int i = 0; i < lengthA; i++)
{
if (i < index)
{
sb.Append(charA[i]);
}
if (i > index)
{
sb.Append(charA[i]);
}
}
return sb.ToString();
}
}
}

题目2：已知字符串strA="3,5,8,11,21",字符串strB="2,6,8,9,15,20" 要求输出一个字符串按递增顺序排列。如2,3,5,6,8,11,15,20,25,

我的思路：首先将两个字符串Split得到两个char数组，charA,charB，以第一个charA为标准，取出第一个元素，遍历charB中的元素，判断：如果charB中存在比第一个元素还小的，则将其排在前头，再取出charA第二个元素依次遍历。

图解：


C#实现代码：

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

namespace _3线性表之两个集合的递增排序
{
class Program
{
static void Main(string[] args)
{
string strA = "3,5,8,11,21";//此算法有个缺陷就是做比较的strA必须有最大值否则strB中的比strA中大的数输出不来
string strB = "2,6,8,9,15,20";
Console.WriteLine(strA+"\n"+strB);
string newStr = rankByIncrease(strA,strB);
Console.WriteLine(newStr);
Console.ReadKey();
}
protected static string rankByIncrease(string A, string B)
{
StringBuilder sb = new StringBuilder();
string[] str_A = A.Split(',');
string[] str_B = B.Split(',');
int lengthA = str_A.Length;
int lengthB = str_B.Length;
try
{
for (int i = 0; i < lengthA; i++)
{
for (int j = 0; j < lengthB; j++)
{
int numberA = int.Parse(str_A[i]);//得到strA中的每一个元素并转换为int类型
int numberB = int.Parse(str_B[j]);//得到strB中的每一个元素并转换为int类型
if (numberA > numberB)
{
if (!sb.ToString().Contains(numberB.ToString()))
{
sb.Append(numberB.ToString()+",");
}
}
}
sb.Append(str_A[i]+",");
}

}
catch (Exception ex)
{

Console.WriteLine(ex.Message);
}
return sb.ToString();
}
}
}