c++ - 调试关于排列的程序

Question

最近我正在编写一个程序来生成固定数量的输入字母排列。比如我输入3、3、ABC，程序会按照字典序输出ABC、ACB、BAC。但是程序无法通过所有测试用例，我无法找出错误在哪里。请帮忙。

#include <iostream>
using namespace std;

int used[26], cou = 0, k, n, i;
string output;
string sorting(string x, int y)
{
    char temp;
    int i, j;
    for (i = 0; i < y; ++i)
    {
        for (j = 0; j < y-1; ++j)
        {
            if (x[j]-'0' > x[j+1]-'0')
           {
                temp = x[j];
                x[j] = x[j+1];
                x[j+1] = temp;
            }
        }
    }
    return x;
}

void out(int x, string y)
{
    int i;
    if (cou == k)
    {
        return;
    }
    if (x == n+1)
    {
        cout << output << endl;
        ++cou;
    }
    else
    {
        for (i = 0; i < n; ++i)
        {
            if (used[i] == 0)
            {
                used[i] = 1;
                output[x-1] = y[i];
                out(x+1, y);
                used[i] = 0;
            }
        }
    }
}

int main()
{
    char inpi;
    string inp, ha;
    cin >> n >> k >> inp;
    output.resize(n);
    for (i = 0; i < 26; ++i)
    {
        used[i] = 0;
    }
    inp = sorting(inp, n);
    out(1, inp);
}

Answer 1

我不确定我是否理解了这个问题。

撇开算法不谈，您应该知道标准字符串能够判断多长。因此 sorting 中的 y 参数是多余的。使用 x.size() 找到大小。

另一个问题是output[x] = y[i];。您没有设置 output 的大小:它是零。由于您正在寻找排列，我假设它的大小必须等于 y 的大小:output.resize( y.size() );。

最后一件事:使用有意义的标识符。 y 可能适合编译器；对于人类来说，它可能定义了糟糕的一天。