C ++中的备用低位大写字符串排序
字符串是字符数组。这个问题是用大写和小写交替对字符串的元素进行排序。
问题描述-替代的小写大写字符串排序是一个问题，其中我们提供了一个无序的字符串，其中包含大小写混合的字符，我们需要对字符串进行排序，以便将大写和小写字符置于交替的位置，但以一种排序的方式。
让我们举个例子来更好地理解这个话题，
Input : aFegrAfStRzsV Output : AaFeRfSgVrstz Explanation : Upper case characters : A F R S V Lower case characters : a e f g r s t z
两者都是经过排序的方式，因此我们现在可以将它们交替放置。
现在，既然我们已经了解了问题所在。让我们为其创建一个解决方案。一种方法是按排序顺序为大写和小写字母创建数组，然后在最终字符串中交替使用它们。我们基于此逻辑创建了一种算法。
算法
Step 1 : In an array lowercount[] add all lowercase characters in sorted order. Step 2 : In an array uppercount[] add all uppercase characters in sorted order. Step 3 : Create the final string using alternate values from both arrays. Step 4 : Print the result array.
示例
#include <iostream>
using namespace std;
#define MAX 26
void alternateULSort(string& s) ;
int main(){
string str = "aFegrAfStRzsV";
cout<<"The unsorted string is : "<<str;
cout<<"\nThe alternate lower upper sorted string is ";
alternateULSort(str);
cout << str << "\n";
}
void alternateULSort(string& s){
int n = s.length();
int lowerCount[MAX] = { 0 }, upperCount[MAX] = { 0 };
for (int i = 0; i < n; i++) {
if (isupper(s[i]))
upperCount[s[i] - 'A']++;
else
lowerCount[s[i] - 'a']++;
}
int i = 0, j = 0, k = 0;
while (k < n) {
while (i < MAX && upperCount[i] == 0)
i++;
if (i < MAX) {
s[k++] = 'A' + i;
upperCount[i]--;
}
while (j < MAX && lowerCount[j] == 0)
j++;
if (j < MAX) {
s[k++] = 'a' + j;
lowerCount[j]--;
}
}
}输出结果
The unsorted string is : aFegrAfStRzsV The alternate lower upper sorted string is AaFeRfSgVrstz