字符串排序--字母表排序

描述

编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

如，输入： Type 输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入： BabA 输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

如，输入： By?e 输出： Be?y

样例：

输入：

A Famous Saying: Much Ado About Nothing(2012/8).

输出：

A aaAAbc dFgghh : iimM nNn oooos Sttuuuy (2012/8).

输入描述：

输出描述：

示例1

输入：

A Famous Saying: Much Ado About Nothing (2012/8).

输出：

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

解题思路：

（1）定义一个字符串存放s中的字母；

（2）通过遍历s，从a->z的顺序存入str字符串中；

（3）遍历s,发现该位置是字母，则把str中的字母植入s中；

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

int main() {
    string s;
    while(getline(cin, s)){   //通过getline()函数获取含特殊字符的字符串
        int n=s.size();  //字符长度
        string str="";    //定义存放字母的字符串；
        for(int i=0;i<26;i++){  //类似遍历字母表，作用是将字符串s中的字符排序
            for(int j=0;j<n;j++){  //遍历s字符串
                if((s[j]-'a')==i||(s[j]-'A')==i){  //从a开始收集
                    str+=s[j];
                }
            }
        }
        int index=0;  //str的位置指针
        for(int i=0;i<n;i++){
            if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z'){  //若是s字符串该位置是字母，把对应str字符串相应的字母植入s中
                s[i]=str[index];
                index++;
            }
            if(index==str.size()) break;   //已到str的尾部，推出
        }
        cout<<s<<endl;
    }

}
// 64 位输出请用 printf("%lld")