九度OJ 题目1153:括号匹配问题
来源:互联网 发布:人工智能会取代人类吗 编辑:程序博客网 时间:2024/04/29 13:14
一.题目描述:
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入:
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100。
注意:cin.getline(str,100)最多只能输入99个字符!
输出:
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入:
)(rttyy())sss)(
样例输出:
)(rttyy())sss)(
? ?$
二.题目分析
括号匹配变形,栈的应用
三.代码
#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ char bracket; int index;}Stack;int main(){ char str[110],note[110],ch; int i,j,top=0; Stack s[110]; while(scanf("%s",str)!=EOF) { for(i=0;i<strlen(str);i++) note[i]=' '; note[i]='\0'; top=0; for(i=0;str[i];i++) { switch(str[i]) { case '(': s[top].bracket='('; s[top++].index=i;break; case ')': if(top==0) note[i]='?'; else top--; break; default: break; } } while(top!=0) { note[s[top-1].index]='$'; top--; } printf("%s\n",str); printf("%s\n",note); } return 0;}
0 0
- 九度 OJ 题目1153:括号匹配问题
- 九度OJ 题目1153:括号匹配问题
- 【九度OJ】题目1153:括号匹配问题 解题报告
- 题目1153:括号匹配问题 九度OJ
- 九度OJ题目1153:括号匹配问题
- 九度OJ-1153-括号匹配问题
- 九度OJ 1153 括号匹配问题
- 九度 OJ 1153:括号匹配问题
- 【九度】题目1153:括号匹配问题
- 九度题目1153:括号匹配问题
- 九度题目1153:括号匹配问题
- 九度题目1153括号匹配问题
- 【九度】题目1153:括号匹配问题
- 【学习笔记】〖九度OJ〗题目1153:括号匹配问题
- 九度OJ-1153-括号匹配问题
- 九度OJ 1153:括号匹配问题 (DP)
- 九度OJ 1153 括号匹配问题(栈的应用)
- 九度题目1153:括号匹配问题(堆栈的应用)
- 九度OJ 题目1152:点菜问题
- C++内存详解
- TT 调用动态连接库的函数的方法
- 【leetcode】permutation sequence
- 源泉书签,迁移至阿里云云服务器ECS,带来更好的用户体验
- 九度OJ 题目1153:括号匹配问题
- [LeetCode] Reverse Linked List II(!!!)
- static修饰的变量和函数与普通变量函数的区别
- ssh密钥认证原理
- 左旋转字符串
- ssoj1944采矿(oremine)(最长链)
- android 裁剪
- 条款18 让接口容易被正确使用,不易被误用
- Internet采用哪种网络协议?该协议的主要层次结构?