微软2014校招笔试题Stringreorder

aabbccdd
007799aabbccddeeff113355zz
1234.89898
abcdefabcdefabcdefaaaaaaaaaaaaaabbbbbbbddddddee Sample Output

abcdabcd
013579abcdefz013579abcdefz

abcdefabcdefabcdefabdeabdeabdabdabdabdabaaaaaaa

我的水平有限&＃xff0c;但最终也解答出来了。下面贴出个人的答案&＃xff0c;欢迎大牛批评指正。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;namespace StringReorder
{class Program{static void Main(string[] args){string input &＃61; string.Empty;input &＃61; Console.ReadLine();GetResults(input);}static void GetResults(string input){string results &＃61; "";if (MatchRequirement(input)){List inputCharList &＃61; sort(input).ToList();List tempList &＃61; new List();while (inputCharList.Count > 0){tempList.Add(inputCharList[0]);inputCharList.RemoveAt(0);int i &＃61; 0;while (i tempList[tempList.Count - 1]){tempList.Add(inputCharList[i]);inputCharList.RemoveAt(i);}else{i&＃43;&＃43;;}}results &＃43;&＃61; ListToString(tempList);tempList.Clear();}Console.WriteLine(results);}}static string ListToString(List tempList){string tempStr &＃61; "";for (int i &＃61; 0; i ");tempValue &＃61; false;break;}else{tempValue &＃61; true;}}return tempValue;}static bool match(char c){if ((c >&＃61; &＃39;0&＃39; && c <&＃61; &＃39;9&＃39;) || (c >&＃61; &＃39;a&＃39; && c <&＃61; &＃39;z&＃39;)){return true;}return false;}}
}