C++ LSD基数排序c++；密码

我写这段代码是为了实现字符串的lsd基数排序算法

逻辑： 我们从最低有效数字开始，首先对该数字进行排序。然后，我们移到左边的下一个数字，依此类推<代码>计数[]包含每个英文字母在特定数字位置的频率<代码>计数[1]表示

'a'

的频率，

计数[2]

表示

'b'

的频率等等。。。和

计数[0]=0

。然后，我们计算累积计数。现在，我们再次遍历字符串数组，并计算

aux

数组中的适当位置。例如：如果特定数字位置的

count[2]=4

和

count[1]=1

，这意味着在该位置带有

'b'

的单词将占据

aux[1]

，

aux[2]

，

aux[3]

#包括
#包括
使用名称空间std；
int main（）
{
字符串arr[]={“dab”、“cab”、“fad”、“bad”、“dad”、“eb”、“ace”、“add”、“fed”、“bed”、“fee”、“bee”}；
字符串aux[12]={“dab”、“cab”、“fad”、“bad”、“dad”、“eb”、“ace”、“add”、“fed”、“bed”、“fee”、“bee”}；
整数计数[27]={0}；
对于（int i=2；i>=0；i--）
{
对于（int j=0；j有一个小错误…我在减去65，这是ascii表示“a”而不是“a”
请修正缩进。。。
#include<iostream>
#include<string>
using namespace std;

int main()
{
string arr[]={"dab","cab","fad","bad","dad","ebb","ace","add","fed","bed","fee","bee"};
string aux[12]={"dab","cab","fad","bad","dad","ebb","ace","add","fed","bed","fee","bee"};

int count[27]={0};
for(int i=2;i>=0;i--)
{
for(int j=0;j<12;j++)
count[static_cast<int>(arr[j][i])-64]++;
cout<<"here"<<endl;    //////////////THIS GETS PRINTED

for(int j=0;j<26;j++)
count[j+1]+=count[j]; //calculating cumulative value
cout<<"HERE"<<endl;   ///////////////THIS GETS PRINTED

for(int j=0;j<12;j++)
{
int x=count[static_cast<int>(arr[j][i])-65]; //65 because positions for 'a' will be 
                                             //determined by count[0], for 'b' will be
                                             // determined by count[1] etc.  
aux[x]=arr[j];
cout<<j<<endl;  //even j=0 doesn't get printed
count[static_cast<int>(arr[j][i])-65]++;
}

cout<<"here"<<endl;

for(int j=0;j<12;j++)
cout<<aux[j]<<endl;
} //i governs which digit is being compared

return 0;
}