/************************************************************************/
/* 问题描述:一个字符数组,里面的字符可能是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;
}
字符串内,大小写字符、数字字符分类有序
最新推荐文章于 2022-04-20 12:48:20 发布