为什么我得到长度只有3的字符串的排列的输出？

Question

打印排列-字符串

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

样本输入：

美国广播公司

样本输出：

abc acb bac bca驾驶室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

两个主要问题都会导致未定义的行为：

首先从PrintPermutions函数：

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

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

第二个是在printCurrentString函数中

result[level] = input[i];

由于不知道结果中字符串的实际大小，所以不知道级别是否是有效索引。这可能是出界了。索引越界也会导致UB。

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

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

考虑到内存泄漏（您不需要删除新的内存），我还建议您使用std：：vector