- 将字符串中字符按照“小写、大写、数字、符号”的顺序排列,要求利用O(1)的空间复杂度。
其中ASCII(小写)> ASCII(大写)> ASCII(数字)
符号要做特殊处理。
利用sort()函数,修改cmp(),进行排序。
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
void change(string &str);
int main()
{
string str1;
while(cin >> str1)
{
change(str1);