2705:扩号匹配问题(2.2基本算法之递归和自调用函数)
来源:互联网 发布:女生相机软件 编辑:程序博客网 时间:2024/04/29 03:32
2705:扩号匹配问题
总时间限制: 1000ms 内存限制: 65536kB
描述
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100注意:cin.getline(str,100)最多只能输入99个字符!输出对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。样例输入((ABCD(x))(rttyy())sss)(样例输出((ABCD(x)$$)(rttyy())sss)(? ?$
思路
发现’(‘时将他的坐标放入瓶子中,发现’)’时就将离瓶口最近的数取出。
#include<iostream>#include<string.h>#include<stack>using namespace std;//http://noi.openjudge.cn/ch0202/2705///第一次使用栈做题,学习了//忘记每次更新一遍b数组了 char a[110],b[110];//b数组存储第二行要输出的东西 int n;int main(){ while(cin>>a){ stack<int> s;//存放左括号的坐标 memset(b,' ',sizeof(b)); n=strlen(a); cout<<a<<endl; for(int i=0;i<n;i++){ if(a[i]=='('){ s.push(i); b[i]='$'; } if(a[i]==')'){ if(!s.empty()){ int t=s.top();//最近的左括号坐标 b[t]=' '; s.pop(); } else{ b[i]='?'; } } } for(int i=0;i<n;i++){ cout<<b[i]; } cout<<endl; }}
阅读全文
0 0
- 2705:扩号匹配问题(2.2基本算法之递归和自调用函数)
- Openjudge 2.2基本算法之递归和自调用函数 2705:括号匹配问题
- 6261:汉诺塔问题(2.2基本算法之递归和自调用函数)
- 7592:求最大公约数问题(2.2基本算法之递归和自调用函数)
- 1788:Pell数列(2.2基本算法之递归和自调用函数)
- 3089:爬楼梯(2.2基本算法之递归和自调用函数)
- 8758:2的幂次方表示(2.2基本算法之递归和自调用函数)
- [OpenJudge] 2.2基本算法之递归和自调用函数 全排列
- [OpenJudge] 2.2基本算法之递归和自调用函数 Pell数列
- [OpenJudge] 2.2基本算法之递归和自调用函数 逆波兰表达式(前缀表达)
- NOI(2.2基本算法之递归和自调用函数之1755:菲波那契数列)
- 【转载】2.2基本算法之递归和自调用函数 全排列分析—用next_permutation函数,全搞定
- NOI2.2基本算法之递归和自调用函数 2的幂次方表示 分析
- 逆波兰表达式(基本算法之递归和自调用函数)
- 【转载】2.2基本算法之递归和自调用函数 逆波兰表达式分析—心机深
- atof()函数详解----NOI2.2基本算法之递归和自调用函数 逆波兰表达式 分析
- NOI2.2基本算法之递归和自调用函数 全排列 分析----如何写全排列函数
- 数据结构之---栈和递归&函数调用
- java Restful框架,jersey入门例子
- Android Camera2 拍照(四)——对焦模式
- Android获取通讯录联系人的正确姿势
- Window系统cmd黑窗口查看端口占用、相应进程、杀死进程的命令
- localStorage用法小总结
- 2705:扩号匹配问题(2.2基本算法之递归和自调用函数)
- 自定义cvs简易导出
- DNS原理及其解析过程 精彩剖析
- 记录一次mac+idea+springmvc开发的applicationContext.xml读取文件找不到异常处理
- Sevlet常用API
- 重写LinkedHashMap的toString方法
- Android Bluetooth蓝牙客户端发起对服务端连接建立请求过程(高版本Android兼容)
- Struts2中的OGNL详解
- OCR 自动识别