C#對字符串的排序重組問題

1、精選優(yōu)質文檔-傾情為你奉上精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質文檔-傾情為你奉上專心-專注-專業(yè)對字符串排序重組已知一個字符串，由數(shù)字、大寫字母、小寫字母和其他字符組成。將字符串按數(shù)字的排在最前面，大寫字母排在中間，小寫字母排在后面，其他字符排在最后面，不要打亂字符的前后順序。比如字符串sfD8MgA2中S國a人G7 排序結果：8257DMASGsfga中國人。思路：以字符串sfD8MgA2中S國a人G7為例第一步：如果索引0的字符不是數(shù)字，則找出第一個數(shù)字，將它放在索引0的位置，其他字符索引向后移動一位找出第二個數(shù)字，將它放在索引1的位置，其他字符索引向后移動一

2、位以此類推。排序結果是8257sfDMgA中s國a人G第二步：從不是數(shù)字的第一個字符(索引upperLetterIndex)開始排序，找出第一個大寫字母，放在upperLetterIndex索引位置，將字符索引向后移動一位。第三步：從upperLetterIndex向后查找 找出第一個不是大寫字母的 開始小寫字母排序。操作同上。小寫字母排序結束， 剩下的就是其他字符了。程序源代碼：/ / 已知一個字符串，由數(shù)字、大寫字母、小寫字母和其他字符組成。 / 將字符串按數(shù)字的排在最前面，大寫字母排在中間， / 小寫字母排在后面，其他字符排在最后面，不要打亂字符的前后順序。 / 如字符串sfD8MgA2

3、中S國a人G7 排序結果：8257DMASGsfga中國人 / static void SortArr() string s = sfD8MgA2中S國a人G7; /數(shù)字的最前面，大寫字母中間，小寫字母在后面，其他最后。不要改變次序 /返回：DMASGsfga中國人 char c = s.ToCharArray(); for (int i = 0; i c.Length; i+) /提煉出數(shù)字 /如果當前數(shù)不是數(shù)字類別，這時找到第一個是數(shù)字類別的字符 /找到后將數(shù)字放到當前索引位置。 if (char.IsDigit(ci) = false) for (int k = i + 1; k i;

4、j-) cj = cj - 1; ci = temp; break; Console.WriteLine(第一次數(shù)字類型放在最前面-排序后結果：0,new string(c); int upperLetterIndex = 0;/第一個不是數(shù)字的索引作為大寫字母的索引 for (int i = 0; i c.Length; i+) if (char.IsDigit(ci) = false) /第一個不是數(shù)字的 upperLetterIndex = i; break; for (int i = upperLetterIndex; i = A & ci = Z) = false) for (int

5、 k = i + 1; k = A & ck i; j-) cj = cj - 1; ci = temp; break; Console.WriteLine(第二次大寫字母放在中間的-排序后結果：0, new string(c); /從upperLetterIndex開始查找不是大寫字母的 int lowerLetterIndex = upperLetterIndex; for (int i = upperLetterIndex; i = A & ci = Z) = false) lowerLetterIndex = i; break; for (int i = lowerLetterIndex; i = a & ci = z) = false)/如果當前不是小寫字母 for (int k = i + 1; k = a & ck i; j-) cj = cj - 1; ci = temp; break; Console.WriteLine(第三次小寫字母放在再后面-排序后結果：0, new string(c); string afterSortStr = new string(c); Console.WriteLine(原來是:0n排序后