带有恢复选项的 C++ 中的暴力字符串生成器

Question

我想用 C++ 编写字符串生成器，它允许我从我提供给输入函数的一个字符串恢复生成字符串。例如，当我给函数 string length=20 时，我会等待一段时间并停止我的程序我不想从 string "aaaaaaaaaaaaaaaaaaaa" 重新开始，但我宁愿开始下一次执行使用一些先前生成的字符串（程序停止时记录在某处）。

这是我现在的代码：

void printAllKLengthRec(char set[], string prefix, int n, int k)
{
    if (k == 0)
    {
        cout << (prefix) << endl;
        return;
    }

    for (int i = 0; i < n; i++)
    {
        string newPrefix;
        newPrefix = prefix + set[i];

        printAllKLengthRec(set, newPrefix, n, k - 1);
    }

}

void printAllKLength(char set[], int k, int n)
{
    printAllKLengthRec(set, "", n, k);
}


int main()
{
    cout << "Test\n";
    char set2[] = { 'a', 'b', 'c', 'd', '.', '\', '_', 'f' };
    int k = 20;
    printAllKLength(set2, k, 8);
}

此外，在此递归函数中生成字符串 "from the end"（例如最后一个 "a" 被更改，然后是倒数第二个 "a" 等），您对如何更改它以生成字符串有什么建议吗？"from the beginning"?

Answer 1

一并取消回避。基本上，您正在做的是按字典顺序生成所有字符串，并使用 set2 数组定义的特定字符顺序。

将您的字符串视为以特定基数书写的数字，其数字是 set2 数组中的字符。那么你的算法归结为：

str = <initial value>
do
   last = str
   str = last+1
   print str
while str > last

第一个运行，你应该传递值"aaaaa"作为初始值。如果中断，将最后打印的值作为初始值传递以恢复输出。

现场观看：https://coliru.stacked-crooked.com/a/642b53dd914dd94e

递归转迭代注意事项

基本上，当从递归转换为迭代时，您希望保存堆栈所有深度的堆栈变量。在你的情况下，你在每个深度的唯一相关变量是：当前角色，当前深度。所有这些信息都包含在最后一个输出字符串中。这就是为什么你不需要更多的东西来恢复你的计算。

C++代码复制在这里供参考：

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

using namespace std;
static string const digits = "abcd.\_f";

string increment(string value) {
    string result;
    bool carry = true;
    for(int i=value.size()-1; i>=0; --i) {
        int v = digits.find(value.at(i));
        v += carry;
        carry = v >= digits.size();
        v = carry ? 0 : v;
        result.push_back(digits.at(v));
    }
    reverse(begin(result), end(result));
    return result;
}

bool compare_digits(char a, char b) {
    int va = digits.find(a);
    int vb = digits.find(b);
    return va < vb;
}

bool compare(string const& a, string const& b) {
    return lexicographical_compare(begin(a), end(a), begin(b), end(b), compare_digits);
}

int main(int argc, char* argv[]) {
    string initial = "aaa";

    // read new initial string from first argument if any
    if(argc > 1) initial = argv[1];

    string str = initial;
    string last;
    do {
        last = str;
        str = increment(last);
        cout << str << '\n';
    } while(compare(last, str));
}

带有恢复选项的 C++ 中的暴力字符串生成器

Bruteforce string generator in C++ with resume option

c++

string

algorithm

generator

brute-force