在 C++ 中创建蛮力算法 [关闭]

Question

我正在尝试用 C++ 制作一个蛮力算法来解决问题。我之前在 Python 中制作了一个蛮力算法，但这使用了第 3 方库，这意味着我无法将其转换为 C++。我很喜欢我发现的这个设计；

#include <iostream>

using namespace std;

int main() {
    string characters = "abcde";

    int length = 5;
    string word = "";
    for(int i = word.length(); i <= length; i++) {
        for(int l = 0; l < characters.length(); l++) {
            word += characters[l];
            cout << word << "\n";
        }
    }
    return 0;
}

，但由于一些错误，它的输出是：

abcdeabcde
abcdeabcdea
abcdeabcdeab
abcdeabcdeabc
abcdeabcdeabcd
abcdeabcdeabcde

等等…… 结果，我需要的是：

a
b
c
d
e
aa
ab
ac
ad
ae
ba
bb
bc
...

提前致谢:)

任何帮助表示赞赏:)

Answer 1

您生成所有排列的方法存在根本缺陷。即使您的代码中的错误已修复，它也不会按照您想要的方式运行。

简单地说，使用 2 级循环，您永远不会遇到“aaa”排列。

我个人会推荐一种递归方法，这是一个您可以解决的粗略起点：

#include <iostream>
#include <string>

void visit(std::string const& chars, size_t max_len, std::string const& cur) {
    if(cur.length() == max_len) {
      return;
    }
    else {
      for(auto c : chars) {
        std::string next = cur + c;
        std::cout << next << std::endl;

        visit(chars, max_len, next);
      }
    }
}

int main() {
  visit("abcde", 5, "");
  return 0;
}