我想用C ++编写字符串生成器,它允许我从输入给函数的一个字符串中恢复字符串的生成。例如,当我给函数的字符串长度为20时,我会等待一段时间,然后停止程序,我不想以字符串“ aaaaaaaaaaaaaaaaaaaaaaaaaa”重新开始,但是我宁愿从下一个执行开始先前生成的字符串(在程序停止时记录在某处)。
这是我现在的代码:
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);
}
此外,在此递归函数字符串中,“从头开始”生成字符串(例如,最后一个“ a”被更改,然后倒数第二个“ a”等), 您有什么建议如何更改它以“从头开始”生成字符串?
答案 0 :(得分: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));
}