九度OJ1153-括号匹配-栈的应用
2024-10-11 09:32:57
题目1153:括号匹配问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:9697
解决:4213
- 题目描述:
-
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
- 输入:
-
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100。
注意:cin.getline(str,100)最多只能输入99个字符!
- 输出:
-
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
- 样例输入:
-
)(rttyy())sss)(
- 样例输出:
-
)(rttyy())sss)(
? ?$
- 来源:
- 2010年北京大学计算机研究生机试真题
-
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string>
#include <ctype.h>
#include <stack> using namespace std; stack<int> S; char aa[];
char bb[]; int main() {
while(scanf("%s", aa) != EOF) {
int i;
for(i = ; aa[i] != ; i++) {
if(aa[i] == '(') {
S.push(i);
bb[i] = ' ';
}
else if(aa[i] == ')') {
if(S.empty() == false) {
S.pop();
bb[i] = ' ';
}
else bb[i] = '?';
}
else bb[i] = ' ';
}
while(!S.empty()) {
bb[S.top()] = '$';
S.pop();
}
bb[i] = ;
puts(aa);
puts(bb);
} return ;
}注意细节,比如对char数组的输入,没有&,
还有i在这里不是for的局部变量,为了能使输出形成字符串,要在最后一个字符后添加一个空字符
最新文章
- 关于Java的软引用及弱引用
- bootstrap 多个 modal 相互遮挡
- 一张图告诉你为什么 Gmail 是最好的邮箱,以及大量私货
- HappyNum
- ASP.NET的SEO:Linq to XML---网站地图和RSS Feed
- AIX LVM 常用命令记录
- sgu 138
- uva 11489
- @DataProvider ITestContext 参数
- 如何用eclipse搭建Android的开发环境
- hdu 2480 贪心+简单并查集
- JSF+EJB+JPA总体思路
- Bandit Wargame Level24 Writeup(brute-forcing with shell)
- 获取用户IP地址的三个属性的区别 (HTTP_X_FORWARDED_FOR,HTTP_VIA,REMOTE_ADDR)
- php解析ini,conf文件
- CAShapeLayer绘图
- Linux 与 Unix 到底有什么不同?区别在哪?
- T-codes &; Rarely Seen Tables(Updated from previous note)
- 使用exundelete在Linux下恢复删除的文件
- swift NSdata 转换 nsstring
热门文章
- [LeetCode] 295. Find Median from Data Stream ☆☆☆☆☆(数据流中获取中位数)
- OpenJDK换为JDK(CentOS)
- Java并发机制及锁的实现原理
- secFox setting
- Win10系列:VC++ Direct3D开发基础1
- IDEA教程之导入maven项目
- linux图形和命令界面切换
- zookeeper:shell操作以及可视化工具的使用
- C++ Templates STL标准模板库的基本概念
- [leetcode121]股票买卖 Best Time to Buy and Sell Kadane算法