一道经典的笔试题

最新推荐文章于 2022-06-03 17:36:46 发布

原创最新推荐文章于 2022-06-03 17:36:46 发布 · 780 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

题目：
给定字符串a，字符串b，比如a = "feb" , b = "jun" 要求结果 = "befjun" .
把两个字符串拼写成一个有序的字符串。
不能用系统函数。
这个题目曾经出现在神州数码，中讯汉扬等公司的笔试题目中。

我的解答：

static void Main(string[] args)
{

            do
            {
                Console.WriteLine("/n输入字符串A ：");
                string aString = Console.ReadLine();

Console.WriteLine("/n输入字符串B ：");
string bString = Console.ReadLine();

Console.WriteLine("A = {0} , B = {1}", aString, bString);

string abString = aString + bString;
char[] charArray = new char[abString.Length];

charArray = abString.ToCharArray();
char myChar = new char();

                //开始排序
                for (int i = 0; i < charArray.Length; i++)
                {
                    for (int j = 0; j < charArray.Length - 1; j++)
                    {
                        if (charArray[j] > charArray[j + 1])
                        {
                            myChar = charArray[j];
                            charArray[j] = charArray[j + 1];
                            charArray[j + 1] = myChar;
                        }
                    }

                    //debug
                    string dealOnce = new string(charArray);
                    Console.WriteLine("第{0}大的字符排在了后边，结果：{1} ",i + 1,dealOnce.ToString() );

                }

string resultString = new string(charArray);
Console.WriteLine("the order string = '" + resultString.ToString() + "'");

}
while (true);

}