stl 30行代码实现字符串排序

https://blog.csdn.net/csyifanZhang/article/details/105699356
↑更好的阅读体验

程序分为三步

  • 将输入字符串s的所有字母取出来放到新的字符串t中。
  • 重载char类型的比较函数cmp，如果是大写就转化成小写字母进行比较。同时需要注意。同一个英文字母的大小写同时存在时，按照输入顺序排列。stl的sort是随机的，同样大小的元素位置是不确定的，即Aaasort之后既可能是aAa也可能是Aaa，为了保证相同元素位置与输入一致，需要使用stable_sort。
  • 遍历s串，在每一个特殊字符的位置给排序后的t进行insert。 
bool cmp(char s1, char s2) {
    if (s1 >= 'A'&&s1 <= 'Z')s1 += 32;
    if (s2 >= 'A'&&s2 <= 'Z')s2 += 32;
    return s1 < s2;
}

bool isWord(char s) {
    if (s >= 'a'&&s <= 'z' || (s >= 'A'&&s <= 'Z'))return true;
    return false;
}

int main() {
    string s;
    while (getline(cin,s)) {
        string t; ll l = s.size();
        for (int i = 0; i < l; i++)
            if (isWord(s[i])) {
                t += s[i];
            }
        stable_sort(t.begin(), t.end(), cmp);
        for (int i = 0; i < l; i++)
            if (!isWord(s[i]))
                t.insert(t.begin() + i, s[i]);
        cout << t << endl;
    }
}