[土狗之路]coursera上C语言进阶习题 括号匹配
来源:互联网 发布:网络热敏打印机 编辑:程序博客网 时间:2024/04/26 06:27
废话不说,直接上题:
编程题#4:扩号匹配问题
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100
注意:cin.getline(str,100)最多只能输入99个字符!
输出
对每组输出数据,!!!输出两行,第一行包含原始输入字符!!!,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x))(rttyy())sss)(
样例输出
((ABCD(x)$$)(rttyy())sss)(? ?$嗯嗯,开始贴代码了:
#include<iostream>#include <cstring>using namespace std;char input[101];char output[101];bool in=false;int check(bool in,int s) {//in 表示是否进栈for (int i = s; i < 100; i++) {if (output[i] == ')') {if (in == false) {output[i] = '?';//没进栈之前遇到‘)’直接进行标记}if (in == true) {//进栈之后,遇到‘)’则把()都吃了,出栈output[i] = ' ';output[s-1] = ' ';return 0;}}if (output[i] == '(') { //如果遇到‘(’则进栈;output[i] = '$';check(true, i + 1);}if (output[i] != '('&&output[i] != ')'&&output[i] != '?'&&output[i] != '$') {if (output[i] == '\0' || i == 99)return 0;elseoutput[i] = ' ';}}}int main(){while (cin.getline(input, 101)) {memcpy(output, input, sizeof(input));check(false, 0);for (int i = 0; i < 100; i++) {if (input[i] != '\0') {cout << input[i];if (i == 99) {cout << endl;break;}}else {cout << endl;break;}}for (int i = 0; i < 100; i++) {if (output[i] != '\0') {cout << output[i];if (i == 99) {cout << endl;break;}}else {cout << endl;break;}}}return 0;}
1 0
- [土狗之路]coursera上C语言进阶习题 括号匹配
- [土狗之路]coursera C语言进阶习题 文字排版
- [土狗之路]coursera C语言进阶 习题 分配病房
- [土狗之路]coursera C语言进阶 习题 寻找山顶
- [土狗之路]coursera C语言进阶 习题 寻找平面上的极大点
- [土狗之路]coursera C语言进阶习题 计算矩阵边缘元素之和
- [土狗之路]coursera C语言进阶习题 二维数组右上左下遍历
- [土狗之路]coursera C语言进阶 习题 配对碱基链
- [土狗之路]coursera C语言进阶 习题 含k个3的数
- [土狗之路]coursera C语言进阶 习题 字符串中次数第2多的字母
- [土狗之路]coursera C语言进阶 习题 运算符判定
- [土狗之路]coursera C语言进阶练习题 排队游戏
- [土狗之路]coursera上C语言进阶第二周作业
- [土狗之路]coursera上C语言基础第七周作业
- [土狗之路]coursera C语言基础12周(期末考试)作业
- [土狗之路]Coursera C++第10周作业(上)
- [土狗之路]coursera上C++基础第10周作业(下)
- [土狗之路]coursera 与 oj上的递归练习作业-- 单词翻转 角谷猜想
- ZOJ1004
- 胡伯涛论文阅读手记
- Leetcode 316
- javascript异步过程
- 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- [土狗之路]coursera上C语言进阶习题 括号匹配
- Hdu2066(一个人的旅行)
- [WC2016]挑战NPC
- p275第十章函数和指针
- python教程1安装环境
- 《machine learning with spark》学习笔记--推荐模型
- Python 安装包,简易方法
- % 运算符 2
- java集合基础