字母排序問題（c++實現）

描述：編寫一個程序，當輸入不超過６０個字符組成的英文文字時，計算機將這個句子中的字母按英文字典字母順序重新排列，排列后的單詞的長度要與原始句子中的長度 相同。例如：

     輸入：

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

    輸出：

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

 並且要求只對Ａ到Ｚ的字母重新排列，其它字符保持原來的狀態。

分析：難點在待排序列中混有不相干的字符，我用的是冒泡排序法，在大寫字母間進行比較，用一個函數返回和最大值交換的字母的下標。

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

//返回第k位前的一個大寫字母的下標
int cal(string a, int k)
{
    for (int i = k; i >= 0; i--)
    {
        if (a[i] >= 'A'&&a[i] <= 'Z')
            return i;
    }
    return -1;
}
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=0;//記錄大寫字母的個數
    for (int i = 0; i < a.size(); i++)
    {
        if (a[i] >= 'A'&&a[i] <= 'Z')
            n++;
    }
    int start;//排序的初始值
    for (int i = 0;; i++)
    {
        if (a[i] >= 'A'&&a[i] <= 'Z')
        {
            start = i; break;
        }
    }
    int swap = cal(a,a.size()-1);//要交換的字母下標
    for (int i = 0; i < n; i++)
    {
        int max = start;
        for (int i = 0; i <= swap; i++)
        {
            if (a[i] >= 'A'&&a[i] <= 'Z'&&a[i]>a[max])
                max = i;
        }
        exchange(a, max, swap);
        swap = cal(a, swap - 1);
    }
    cout << a << endl;
    system("pause");
    return 0;
}