字母排序问题（c++实现）

描述：编写一个程序，当输入不超过６０个字符组成的英文文字时，计算机将这个句子中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度 相同。例如：

输入：

ＴＨＥ ＰＲＩＣＥ ＯＦＢＲＥＡＤ ＩＳ ￥１ ２５ ＰＥＲ ＰＯＵＮＤ

输出：

ＡＢＣ ＤＤＥＥＥ ＥＦＨＩＩＮＯ ＯＰ ￥１ ２５ ＰＰＲ ＲＲＳＴＵ

并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。

分析：难点在待排序列中混有不相干的字符，我用的是冒泡排序法，在大写字母间进行比较，用一个函数返回和最大值交换的字母的下标。

 #include<iostream>
 #include<string>
 using namespace std;

 //返回第k位前的一个大写字母的下标
 int cal(string a, int k)
 {
     for (int i = k; i >= ; i--)
     {
         if (a[i] >= 'A'&&a[i] <= 'Z')
             return i;
     }
     return -;
 }
 void exchange(string& a, int x, int y)
 {
     char swap = a[x]; a[x] = a[y]; a[y] = swap;
 }
 int main()
 {
     string a;
     getline(cin, a);
     int n=;//记录大写字母的个数
     for (int i = ; i < a.size(); i++)
     {
         if (a[i] >= 'A'&&a[i] <= 'Z')
             n++;
     }
     int start;//排序的初始值
     for (int i = ;; i++)
     {
         if (a[i] >= 'A'&&a[i] <= 'Z')
         {
             start = i; break;
         }
     }
     int swap = cal(a,a.size()-);//要交换的字母下标
     for (int i = ; i < n; i++)
     {
         int max = start;
         for (int i = ; i <= swap; i++)
         {
             if (a[i] >= 'A'&&a[i] <= 'Z'&&a[i]>a[max])
                 max = i;
         }
         exchange(a, max, swap);
         swap = cal(a, swap - );
     }
     cout << a << endl;
     system("pause");
     return ;
 }