忘记题目是什么了
来源:互联网 发布:linux使用gcc调试 编辑:程序博客网 时间:2024/06/09 17:07
题意:输入两个字符串入栈表示‘i’出栈表示‘o’;
将第二个字符串通过一系列出栈入栈
#include<iostream>#include<stack>#include<cstring>#include<string>#include<vector>using namespace std;int len1 ;stack <char>c;vector<char>jilu;string a,b;void dfs(int x ,int y){ if(x == len1 && y == len1)//第一点 { for(int i=0;i<jilu.size();i++) { cout<<jilu[i]<<' '; } cout<<endl; } if(x+1<= len1) { c.push(a[x]); jilu.push_back('i'); dfs(x+1,y); c.pop(); jilu.pop_back(); } if((y+1<=len1) && (y+1<=x )&&(c.top() == b[y])) //第二点 { char kk; kk=c.top(); c.pop(); jilu.push_back('o'); dfs(x,y+1); c.push(kk); jilu.pop_back(); }}int main (){ while(cin>>a>>b) { len1=a.size(); cout<<"["<<endl; dfs(0,0); cout<<"]"<<endl; } return 0;}
第一点:进栈入栈需要同时相等,
引用块内容
eric
rice
i i o i o i o o
像这个就是这样
第二点:
y+1<=x
则栈不能空
y+1<=len1
要小于字符串长度
而且栈的最上面的字符要是b字符串的头
阅读全文
0 0
- 忘记题目是什么了
- 忘记题目了
- 忘记了题目(ZT)
- 『笑话』题目忘记了
- 翻转数字。。忘记原题目了
- 忘记了忘记
- 忘记了
- 宝宝嘻哈(有一段时间了居然忘记是什么了,不管,先记录再说啦!)
- 犹太人忘记了二战忘记了希特勒
- 忘记密码了
- 忘记了密码
- oracle密码忘记了
- 不能忘记UsedRange了!
- mysql 忘记了密码
- redhat忘记密码了!!!
- 哎...真忘记了
- 忘记了的serverlet
- 忘记了MySQL密码?
- react ant From 实时验证 和 提交时统一验证
- 16-service之$timeout
- 文章标题
- HDU6038-Function 思维+组合问题
- 在Fragment中OnActivityResult方法中接收Activity中返回的值
- 忘记题目是什么了
- hadoop单机安装配置
- 现代前端技术解析:Web前端技术基础
- java_常用类_String
- 【转】JavaScript & jQuery 面试题
- 判断元素出栈,入栈顺序的合法性
- Android drawable level-list
- ANSYS Workbench 技巧特点
- elasticsearch5 官方文档整理。。。。中