为什么我得到一个长度仅为 3 的字符串排列的输出？

Question

打印排列 - 字符串

给定一个字符串，查找并打印输入字符串的所有可能排列。 注意：排列的顺序并不重要。只需将它们打印在不同的行中即可。

示例输入：

abc

样本输出：

abc acb bac bca cab cba

#include <iostream>
#include <string>
using namespace std;

void printCurrentString(string input, string result, int count[], int level)
{
    if (level == input.size())
    {
        cout << result << endl;
        return;
    }
    else
    {
        for (int i = 0; i < input.size(); i++)
        {
            if (count[i] == 0)
                continue;
            else
            {
                result[level] = input[i];
                count[i]--;
                printCurrentString(input, result, count, level + 1);
                count[i]++;
            }
        }
    }
}

void printPermutations(string input)
{
    char *result = new char[input.size()];
    int *count = new int[input.size()];
    for (int i = 0; i < input.size(); i++)
        count[i] = 1;
    printCurrentString(input, result, count, 0);
}

int main()
{
    string input;
    cin >> input;
    printPermutations(input);
    return 0;
}

Answer 1

两大问题，都导致undefined behavior：

首先来自printPermutations函数：

char *result = new char[input.size()];

正如我在评论中提到的，这将分配内存但不会以任何方式对其进行初始化。从此内存中创建std::string 是导致 UB（未定义行为）的原因之一。

第二个在printCurrentString 函数中，你有

result[level] = input[i];

由于您不知道result 中字符串的实际大小，因此您不知道level 是否是有效索引。它可能超出范围。索引越界也会导致 UB。

您可以通过一个简单的更改来解决这两个问题：在printPermutations 函数中，不要像您那样动态地创建结果字符串。而是创建一个正确长度的正确 std::string 对象并传递它：

printCurrentString(input, string(input.length()), count, 0);

---

考虑到你有内存泄漏（你没有delete[] 内存你new[]）我还建议你使用std::vector<int> 为count，并且你通过引用传递这个向量。