字符串内，大小写字符、数字字符分类有序

来源：互联网发布：跟家里阿姨做了知乎编辑：程序博客网时间：2024/05/22 06:58

/************************************************************************//* 问题描述:一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，                                                                    *//************************************************************************///所有数字放在最后，而且各部分内部分别有序。#include <iostream>#include <cstring>#include<algorithm>#include <functional>using namespace std;void reverse_aA0(char arr[], unsigned int length){sort(arr, arr + length);//使数字字符在前且内部有序， 大写字母在中间且有序， 小写字母在后面且有序reverse(arr, arr + length);// 使小写字母在前面且内部逆序， 大写字母在中间且逆序， 数字字符在后面且逆序//sort(arr, arr + length, less <char>()); //如果这么写的话，前面为小写字母，中间为大写字母，后面为数字字符，其字段内部都为逆序的。下面的代码要改。unsigned int i = 0, j = 0;for (i=0; i < length; ++i)if (arr[i] >= 'A' && arr[i] <= 'Z'){break;}reverse(arr, arr + i);for (j=i; j < length; ++j){if (arr[j] >= '0' && arr[j] <= '9'){break;}}reverse(arr + i, arr + j );reverse(arr + j, arr + length);}int main(){char arr[20] = "BACDQFHG2483abxyefg";//换为"BACDQFHG2483abxyefg BACDQFHG"也是可以的reverse_aA0(arr, strlen(arr));cout << arr << endl;return 0;}

0 0