即将dfs()放到打印本段字符的后面

不过汝佳书上面说是用链表写的,无意中用递归写出来了,而且写的挺简单的,代码不复杂,写这个博客主要是想记住递归这种神奇的方法

平时递归搜索时候,dfs()的在其他代码的前后不同会有不同的效果,还有就是在递归前标记某一个,递归后消除这个标记(最经典的是暴力枚举排序)

在递归中也会经常遇到边递归边打印或者是全部递归之后再打印,这些各有不同

而这道题目就充分利用这个特点:递归强行的将一个代码片段或一个操作的执行顺序改变

这个题目其实不难,大概意思就是按了一个[ 就在插入到最前面开始写, 遇到一个]就插入到最后写 :[移动光标到最前面 ] 移动光标到最后面

这样的话模拟一下,就会发现操作具有后效性

在前面的 [ 或者 ] 并不表示最前或者是最后 , 但如果从后面读入操作的话,  比如:

This_is_a_[Beiju]_text

最后一个 ] 所接的字符一定是放在最后打印的,  那么我们现在假设"
_text"最后这一段已经打印好了放在最后面了, (不会因为前面的操作而改变:后效性)

那么现在打印剩下的字符  "This_is_a_[Beiju"

.那么如何保证剩下的字符一定在打印好的字符前面呢????

只要把打印剩下字符的代码放到 前面就好. 便是将dfs()放到打印"_text"的前面

同理: 遇到 [  怎么办呢??要确保[之后的字符一定在剩余字符的最前面 :

("Beiju" 一定要在剩余字符"This_is_a_["的前面)

只要把dfs()放到打印"This_is_a_" 的前面就可以了,就这样一直下去直到打印结束

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
#include<cstdlib>
#include<algorithm>
#include<stack>
#include<map>
#include<queue>
using namespace std;
string ss;
void print(int s,int e){
for(int i=s;i<=e;i++) printf("%c",ss[i]);
}
void dfs(int y){
for(int i=y;i>=0;i--){
if(ss[i]=='['){
print(i+1,y); //遇到[向前的 那就先把i+1到y的片段打印出来,再去打印0~i-1的
            dfs(i-1);		//这样字符段的字符段i+1~y的,在一个可打印区间的最前面
break; //"可打印区间"想说的是在这个片段之前可能已经有递归前打印好放在了前面
}
else if(ss[i]==']'){
dfs(i-1);
print(i+1,y);
break;
}
if(i==0) print(0,y);
}
}
int main(){
while(getline(cin,ss)){
dfs((int)(ss.size()-1));
cout<<endl;
}
return 0;
}

UVA11988_Broken Keyboard (a.k.a. Beiju Text)的更多相关文章

  1. B - Broken Keyboard (a.k.a. Beiju Text)

    Problem B Broken Keyboard (a.k.a. Beiju Text) You're typing a long text with a broken keyboard. Well ...

  2. uva - Broken Keyboard (a.k.a. Beiju Text)(链表)

    11988 - Broken Keyboard (a.k.a. Beiju Text) You’re typing a long text with a broken keyboard. Well i ...

  3. 破损的键盘(悲剧文本)(Broken Keyboard(a.k.a. Beiju Text),Uva 11988)

    破损的键盘(悲剧文本)(Broken Keyboard(a.k.a. Beiju Text),Uva 11988) 题意描述 你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下. ...

  4. N - Broken Keyboard (a.k.a. Beiju Text)(DFS,链表)

    N - Broken Keyboard (a.k.a. Beiju Text) Time Limit:1000MS     Memory Limit:0KB     64bit IO Format:% ...

  5. UVA——11988 Broken Keyboard (a.k.a. Beiju Text)

    11988 Broken Keyboard (a.k.a. Beiju Text)You’re typing a long text with a broken keyboard. Well it’s ...

  6. Broken Keyboard (a.k.a. Beiju Text) 思路

    问题:You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem ...

  7. B - Broken Keyboard (a.k.a. Beiju Text) 数组模拟链表

    You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem wi ...

  8. UVa 11988 Broken Keyboard (a.k.a. Beiju Text)(链表)

    You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem wi ...

  9. UVA 11988 Broken Keyboard (a.k.a. Beiju Text)(链表)

    题目代号:UVA 11988 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&pa ...

随机推荐

  1. byte与base64string的相互转化以及加密算法

    //在C#中 //图片到byte[]再到base64string的转换: Bitmap bmp = new Bitmap(filepath); MemoryStream ms = new Memory ...

  2. Java享元模式(Flyweight Pattern)

    享元模式(Flyweight Pattern)主要用于减少创建的对象数量,并减少内存占用并提高性能. 这种类型的设计模式属于结构模式,因为该模式提供了减少对象计数的方法,从而改善应用的对象结构. 享元 ...

  3. SpringBoot-技术专区-实战方案-应用监控线程池

    背景 废话不多说,做这个监控的背景很简单,我们的项目都是以spring boot框架为基础开发的,代码里所有的异步线程都是通过@Async标签标注的,并且标注的时候都是指定对应线程池的,如果不知@As ...

  4. Linux安装配置nfs实现共享远程目录

    1. 服务端安装nfs yum -y install nfs-utils rpcbind 2.编辑/etc/exports /etc/exports文件内容格式: <输出目录> [客户端1 ...

  5. form 表单的name

    form 中 的name 很重要, 1. 可以用来查找对应的input 2.form 提交之后 会用来作为参数列表的名字 3.enovia plm 中,name 会和 table 的field 进行对 ...

  6. C++ 虚函数和多重继承的内存布局初探

    C++ 对象的内存布局 一切以事实说话: 代码: 1: #include <stdio.h> 2:  3: class A { 4: public: 5: int a; 6: int b; ...

  7. Solr是什么?

    么是Solr?Solr是什么? 答:Solr是一个独立的企业级搜索应用服务器,它对外提供类似于Web-service的API接口. Solr是一个高性能,采用Java开发,基于Lucene的全文搜索服 ...

  8. SpringMvc获取前端的数据@RequestBody请求体/@PathVaribale/@RequestParam【支持Ajax】

    一.@RequestBody请求体 注意请求体只有form表单才有,而对于链接来说不使用 1).在Controller中写 @RequestBody String body是基本用法 另外可以封装对象 ...

  9. 斯特林数&斯特林反演

    第一类斯特林数 定义 第一类Stirling数\(s(n,m)\),也可记为\(\begin{bmatrix}n\\m\end{bmatrix}\). 第一类Stirling分为无符号第一类Stirl ...

  10. 进程调试--进程启动VS自动附加

    程序启动VS自动附加到进程调试 1. 打开注册表regedit 2. HKEY_LOCAL_MACHINE\Software\Microsoft\Windows NT\currentversion\i ...