UVA11988_Broken Keyboard (a.k.a. Beiju Text)
即将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)的更多相关文章
- 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 ...
- 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 ...
- 破损的键盘(悲剧文本)(Broken Keyboard(a.k.a. Beiju Text),Uva 11988)
破损的键盘(悲剧文本)(Broken Keyboard(a.k.a. Beiju Text),Uva 11988) 题意描述 你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下. ...
- 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:% ...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- UVA 11988 Broken Keyboard (a.k.a. Beiju Text)(链表)
题目代号:UVA 11988 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&pa ...
随机推荐
- 什么是中间件?中间件和java应用关系是什么
中间件,比如websphere 是一种独立的系统软件,你的java应用要通过它来管理,比如数据库连接,消息通信等,中间件位于操作系统之上.简单滴说,你不可能直接把你的java应用部署在操作系统上,得由 ...
- git 上传本地代码
新增本地代码到远程库 http://blog.csdn.net/hanhailong726188/article/details/46738929 github配置教程 http://www.runo ...
- mySQL学习入门教程——4.内置函数
四.内置函数: 包括了字符串函数.数值函数.日期函数.流程控制函数.其他函数(获取数据库信息)... 一.字符串函数[比较常用,需要掌握]1. concat(s1,s2,...,sn) #把传入的 ...
- js实现倒计时+div下落
全部由js动态生成结点,body内无内容 <style> #count{ position: absolute; text-align: center; width: 240px; hei ...
- 在Linux上搭建私有git仓库
最近在学Linux,顺便将自己的服务器用起来,不然又得废弃一年.这次是跟着网上的教程做一个简单的git私有仓库,复杂完整的git系统还需使用gitlib系统. 首先在linux上安装git yum i ...
- 对于一键退出APP功能实现的技术探讨
在Android的开发过程中,会经常存在“一键退出APP”的需求.经过一段时间的整理,其主要实现方式有以下几种. 本质:一键结束当前APP的所有activity&一键结束当前APP进程,两者合 ...
- 转载:php excel 的处理
下面是总结的几个使用方法 include 'PHPExcel.php'; include 'PHPExcel/Writer/Excel2007.php'; //或者include 'PHPExcel/ ...
- 在Tomcat中配置404自定义错误页面详解
这篇文章主要介绍了在Tomcat中配置404自定义错误页面全解,需要的朋友可以参考下 一直使用tomcat,今天想到一个问题,自定义404错误页面, 为了获得很好的用户感受,是不应当向用户暴露404这 ...
- java的BigDecimal比较大小
java的BigDecimal比较大小 //前提为a.b均不能为null if(a.compareTo(b) == -1){ System.out.println("a小于b"); ...
- 根据mysql数据库 定义solr Schema.xml中配置业务域
<!--product--> <field name="product_name" type="text_ik" indexed=" ...