洛谷P1928 外星密码

Gughost

于 2022-02-28 00:22:39 发布

阅读量222

点赞数

文章标签： c++ 深度优先数据结构

本文链接：https://blog.youkuaiyun.com/Gughost/article/details/123161156

版权

这篇博客探讨了如何解决洛谷P1928问题，涉及外星密码的解析过程。通过深度优先搜索策略，对输入字符串进行逐字符判断。在处理过程中，遇到'['字符时启动递归，并为下一个数字创建新的子串；遇到']'字符时返回上一层并拼接结果；其他字符则直接添加到当前递归层级的字符串中。整个算法避免使用全局变量，确保了递归的正确性和清晰性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

string一个s，依次输入每个字符，进行判断后，加入s，最后输出
也是一个递归，因为会有多重压缩，不过每次写那个递归函数的时候总是纠结返回类型，我怕太难了都直接定义一个全局变量，然用void反复操作该变量，最后输出。
不过此题不需用全局变量，每次递归都要建立一个新的s，最后返回到上一层，加到上一层的s
判断的话就三种可能：
'['则递归，且单独储存下一个的数字
']'则返回
其他则加到该次递归的s上

string jiema() {
   
    string s="",s1="";//初始化,s存放本次读取的字符串，s1存放递归返回的字符串
    char a;

最低0.47元/天解锁文章