- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我想用 C++ 编写字符串生成器,它允许我从我提供给输入函数的一个字符串恢复生成字符串。例如,当我为函数提供字符串长度 = 20 时,我将等待一段时间并停止我的程序我不想使用字符串“aaaaaaaaaaaaaaaaaaa”重新开始,但我宁愿使用一些字符串开始下一次执行以前生成的字符串(程序停止时记录在某处)。
这是我现在的代码:
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”等),您对如何更改它以“从头开始”生成字符串有什么建议吗?
最佳答案
一起删除回避。基本上,您所做的是按照字典顺序生成所有字符串,并使用 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++ - 带有恢复选项的 C++ 中的暴力字符串生成器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56489211/
我想使用 li 和 ul 制作一个多级下拉列表,以便显示我博客中按年和月排序的所有文章。我希望我的下拉菜单看起来像 Google Blogspot 下拉菜单: 这是我的 CSS 和 HTML 代码 u
我在 Win 7 64 机器上将 CodeBlocks 与 gcc 4.7.2 和 gmp 5.0.5 结合使用。开始使用 gmpxx 后,我看到一个奇怪的段错误,它不会出现在 +、- 等运算符中,但
我正在使用 tern 为使用 CodeMirror 运行的窗口提供一些增强的智能感知,它工作正常,但我遇到了一个问题,我想添加一些自定义“types”,可以这么说,这样下拉列表中它们旁边就有图标了。我
我正在尝试让我的 PC 成为 Android 2.3.4 设备的 USB 主机,以便能够在不需要实际“附件”的情况下开发 API。为此,我需要将 PC 设置为 USB 主机和“设备”(在我的例子中是运
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 9
我在设置服务器方面几乎是个新手,但遇到了一个问题。我有一个 Ubuntu 16.04 VPS 并安装了 Apache2 和 Tomcat7。我正在为 SSL 使用 LetsEncrypt 和 Cert
我在一个基于谷歌地图的项目上工作了超过 6 个月。我使用的是 Google Maps API V1 及其开发人员 API key 。当我尝试发布应用程序时,我了解到 Google API V1 已被弃
我是 Python 的新手,所以如果我对一些简单的事情感到困惑,请原谅。 我有一个这样的对象: class myObject(object): def __init__(self):
这个问题已经有答案了: How can I access object properties containing special characters? (2 个回答) 已关闭 9 年前。 我正在尝
我有下面的 CSS。我想要的是一种流体/液体(因为缺乏正确的术语)css。我正在为移动设备开发,当我改变模式时 从纵向 View 到陆地 View ,我希望它流畅。现在的图像 在陆地 View 中效
我正在尝试使用可以接受参数的缓存属性装饰器。 我查看了这个实现:http://www.daniweb.com/software-development/python/code/217241/a-cac
这个问题在这里已经有了答案: Understanding slicing (36 个答案) 关闭 6 年前。 以a = [1,2,3,4,5]为例。根据我的直觉,我认为 a[::-1] 与 a[0:
mysqldump -t -u root -p mytestdb mytable --where=datetime LIKE '2014-09%' 这就是我正在做的事情,它会返回: mysqldum
我正在制作销售税计算器,除了总支付金额部分外,其他一切都正常。在我的程序中,我希望能够输入一个数字并获得该项目的税额我还希望能够获得支付的总金额,包括交易中的税金。到目前为止,我编写的代码完成了所有这
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 我们不允许在 Stack Overflow 上提出有关通用计算硬件和软件的问题。您可以编辑问题,使其成为
我是否必须进行任何额外的设置才能让 apache-airflow 在任务失败时向我发送电子邮件。我的配置文件中有以下内容(与默认值保持不变): [email] email_backend = airf
这个问题在这里已经有了答案: What does the $ symbol do in VBA? (5 个回答) 3年前关闭。 使用返回字符串(如 Left)的内置函数有什么区别吗?或使用与 $ 相同
我有一个用VB6编写的应用程序,我需要使用一个用.NET编写的库。有什么方法可以在我的应用程序上使用该库吗? 谢谢 最佳答案 这取决于。您可以控制.NET库吗? 如果是这样,则可以修改您的库,以便可以
当我创建一个以 ^ 开头的类方法时,我尝试调用它,它给了我一个错误。 class C { method ^test () { "Hi" } } dd C.new.test; Too m
我已经使用 bower 安装了 angularjs 和 materialjs。 凉亭安装 Angular Material 并将“ngMaterial”注入(inject)我的应用程序,但出现此错误。
我是一名优秀的程序员,十分优秀!