字符串生成

Question

我想知道如何从某些给定字符创建各种字符串，例如：

给定字符：a，b

我想生成以下字符串：

aa
ab
ba
bb

我的想法of 具有（仅适用于 2 个输入）两个 for 循环，一个在另一个内，然后将每个循环循环到输入数量（在本例中为 2），输出字符串将为 2*2 = 4 个字符串，并且随着数量的增加，输出字符串的数量将通过乘以 n*n（n 倍）来增加

Answer 1

这是 Kleene 闭包（Kleene star） 的变体（如果对您有帮助）寻找解决方案。

Answer 2

你的方法（据我所知）作为第一次尝试听起来不错，尽管布丁的证明是吃它，所以编写代码并测试它:-)

请注意，它不会很好地扩展，所以问题是您期望生成多少个字符和多长的字符串。如果答案是“不多”，并且性能/内存消耗不是问题，那么坚持使用最简单的解决方案就可以了。否则，您需要更复杂的算法。

前段时间我曾经做过一个隐约类似的任务，其中可能的排列数量如此之大，以至于根本没有足够的内存来同时包含每个排列。因此，我们尝试用数字对排列进行建模：请注意，任何 n 个 m 个字符的长排列都可以使用 m 基数 < em>n 位数字。因此，通过迭代从 0 到 mⁿ 的所有整数值，调用一个相当简单的转换方法即可一一获取每个可能的字符串。当然，对于索引值，您可能需要使用更大的整数类型，例如 long long 来表示更大的 m 和 n 值。

Answer 3

我认为这是一个排列问题..

http://www.bearcave.com/random_hacks/permute .html

Answer 4

使用递归（只是一个想法演示）：

void generate(std::string& s, size_t beg) {
  for (char c = 'a'; c <= 'b'; ++c) {
    s[beg] = c;
    if (beg < s.length() - 1) {
      generate (s, beg + 1);
    }
    else {
      std::cout << s << std::endl;
    }
  }
}

int main() {
  std::string s = "####";
  generate(s, 0);
  return 0;
}

Answer 5

您可以使用 std::next_permutation。即使您重复字母（即字母=“ababcd”），这也将起作用。

#include <algorithm>
#include <iostream>
#include <string> 


int main(int argc, char** argv) {
    std::string letters = "abcd";

    std::sort(letters.begin(), letters.end());
    do {
        std::cout << letters << "\n";
    }
    while (std::next_permutation(letters.begin(), letters.end()));
}