算法每日一题 23/5/25 字符串排序II

AcWing 3451. 字符串排序II

原题链接

题目描述

代码实现

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;


int main()
{
    string str;
    
    while(getline(cin,str))
    {
        string cs;//cs是存str中所有的字母
        for(auto x:str)
            if(isalpha(x))
                cs+=x;//若为字母，加到cs中
        
        stable_sort(cs.begin(),cs.end(),[](char a,char b){
            return tolower(a)<tolower(b);
        });//稳定排序，如果 a 转换后的小写字母的 ASCII 码值小于 b 转换后的小写字母的 ASCII 码值，则表明 a 应该排在 b 前面
        
        for(int i=0,j=0;i<str.size();i++)
        {
            if(isalpha(str[i])) cout<<cs[j++];//如果当前位置是字母，则输出cs中排序后的字母
            else cout<<str[i];//否则正常输出
        }
        cout<<endl;
    }
    return 0;
}

收获

1. getline()函数
cin读到空格就会停止，getline不会，并且会读入到换行符为止，但是不会将换行符存储在字符串中。
2. tolower()函数与toupper()函数
前者将大写字母转化为小写字母，后者反之。
3. stable_sort()函数
stable_sort() 是一个排序算法，它可以对容器中的元素进行排序。stable_sort() 的使用方式和 sort() 类似，都需要指定排序容器的起始和结束迭代器，并可以提供一个自定义的比较函数。与 sort() 不同的是，stable_sort() 是稳定排序算法，它会在排序过程中保持相等元素的原有顺序，也就是说，经过排序后相等元素在容器中的相对顺序不会改变。
4. lambda表达式
Lambda 表达式是 C++11 新增的特性，可以看做是一个匿名函数，用于简化代码。在该表达式中，[] 表示 Lambda 函数的开始，() 中可以放入一些参数，{} 中是具体的实现体。
对于cmp函数，这个函数应当按照我们期望的顺序将 a 和 b 相比较，返回一个 bool 类型的值表示 a 是否应该排在 b 前面。
5. isalpha()函数
判断字符是否为字母，若isalpha(ch)函数返回一个非零值表示 ch 是一个字母，返回零表示 ch 不是一个字母。