OpenJudge 2705:扩号匹配问题
来源:互联网 发布:用友数据恢复 编辑:程序博客网 时间:2024/06/07 15:57
2705:扩号匹配问题
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
- 输入
- 输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100注意:cin.getline(str,100)最多只能输入99个字符!
- 输出
- 对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
- 样例输入
((ABCD(x))(rttyy())sss)(- 样例输出
((ABCD(x)$$)(rttyy())sss)(? ?$
该题看起来有点猥琐,实际上它也就真的十分猥琐,因为((ABCD(x))(rttyy())sss)(的部分是要输出一遍的,特别的坑。回到正题,由于右括号只会和最近的左括号匹配,所以我们使用stack<int>l这个先进后出的栈存储左括号的位置。
栈(stack)是一个特殊的能储存多个数的瓶子,先进的数会被压在瓶底出不来,而后进的数会在最高的瓶口被取出。刚好和他的朋友队列(queue)相反。
发现'('时将他的坐标放入瓶子中,发现')'时就将离瓶口最近的数取出。最后再将瓶子里的数一一取出标记,输出'$'(money)就行了;
代码如下:
#include<cstdio>#include<stack>#include<cstring>using namespace std;int n,x,y;char a[200],b[200];stack<int>l;int main(){while(~scanf("%s",a)){memset(b,' ',sizeof(b));puts(a);//坑在这;n=strlen(a);for(int i=0;i<n;i++){if(a[i]=='('){l.push(i);b[i]='$';}if(a[i]==')'){if(!l.empty()){b[l.top()]=' ';l.pop();}else{b[i]='?';}}}while(!l.empty()){l.pop();}for(int i=0;i<n;i++){printf("%c",b[i]);}printf("\n");}}
1 0
- OpenJudge 2705:扩号匹配问题
- noi.openjudge.cn 2705括号匹配问题
- 【Openjudge】括号匹配问题(递归)
- Openjudge 2.2基本算法之递归和自调用函数 2705:括号匹配问题
- 2705:扩号匹配问题
- 【Openjudge】括号匹配
- 扩号匹配问题
- 扩号匹配问题
- OPENJUDGE 2815 城堡问题
- OPENJUDGE 1321 棋盘问题
- OpenJudge - 2815:城堡问题
- openjudge集合问题
- 【openjudge】集合问题
- 【openjudge】迷宫问题
- openjudge城堡问题
- openjudge 租用游艇问题
- OpenJudge 迷宫问题 BFS
- openjudge:跳马问题
- codeforces--707E. Garlands(二维树状数组)
- HDU 1048 Fire Net
- cocoscreate 官方例子说明 02_ui_01_widget_AlignOnceWidget by:adady
- 安卓谷歌电子市场学习笔记系列——ViewHolder及convertView
- msp430g2533之iic(gpio模拟iic)
- OpenJudge 2705:扩号匹配问题
- 3D玫瑰
- 使用tomcat8.0.36实现的websocket技术,实现向单个以及全部用户实时推送消息的功能
- 常用库的混淆
- Linux下的SSH端口转发
- Web系统大规模并发
- Android xml常用
- Linux线程编程 - 线程同步机制之互斥锁
- 图形验证码的实现