.net 经典笔试题(字符排序)

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

class Program
    {
        static void Main(string[] args)
        {

            SortString ss = new SortString("soft", "ware");
            string ret = ss.Sort();

            Console.WriteLine(ret);

            Console.Read();
        }

   
    }


    /// <summary>
    /// 实现字符排序功能的类
    /// </summary>
    class SortString
    {
        private string s1 = string.Empty;
        private string s2 = string.Empty;

        public SortString(string str1, string str2)
        {
            s1 = str1;
            s2 = str2;
        }

        public string Sort()
        {
            string str = s1 + s2;
            char[] charArray = new char[str.Length];
            //string to char[]
            charArray = str.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;
                    }
                }

            }

            //char[] to string
            string resultString = new string(charArray);
            return resultString.ToString();

        }
   

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值