题目:
给定字符串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();
}