POJ C程序设计进阶 编程题#4:括号匹配问题
2015-08-08 08:31
393 查看
编程题#4:扩号匹配问题
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100
注意:cin.getline(str,100)最多只能输入99个字符!
输出
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x) )(rttyy())sss)(
样例输出
((ABCD(x)
$$
)(rttyy())sss)(
? ?$
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100
注意:cin.getline(str,100)最多只能输入99个字符!
输出
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x) )(rttyy())sss)(
样例输出
((ABCD(x)
$$
)(rttyy())sss)(
? ?$
#include<iostream> #include<stdio.h> #include<stack> #include<string.h> using namespace std; int main() { int i; char str[101], Mark[101]; while(scanf("%s", str) != EOF) { stack<char> S; for (i = 0; i < strlen(str);i++) { if (str[i] == '(') { S.push(i); Mark[i] = ' '; } else if (str[i] == ')') { if (S.empty()) { Mark[i] = '?'; } else { Mark[i] = ' '; S.pop(); } } else { Mark[i] = ' '; } } while (!S.empty()) { Mark[S.top()] = '$'; S.pop(); } Mark[i] = '\0'; puts(str); puts(Mark); } return 0; }
相关文章推荐
- Python字符串操作集锦之字符串映射表
- POJ C程序设计进阶 编程题#3 : 排队游戏
- 编程碰到的问题
- [LeetCode] 039. Combination Sum (Medium) (C++)
- springmvc 注解的适配器和映射器的配置
- Python中dict详解
- Python list 操作
- python读写配置文件
- 内存中OLTP(Hekaton)的排序警告
- hibernate Java 时间和日期类型 Hibernate 制图
- 对配置性编程的一点看法
- springmvc 前端控制器,映射器,适配器,视图解析器
- java中的debug使用
- python实现单词计数的mapreduce
- eclipse无法连接genymotion+Unable to start the Genymotion virtual device
- eclipse无法连接genymotion+Unable to start the Genymotion virtual device
- springmvc的执行流程详解
- eclipse插件地址收集
- 笛卡尔积算法的Java实现
- JAVA常用日期比较操作说明