Bailian3704 扩号匹配问题【堆栈】

3704:扩号匹配问题
总时间限制: 1000ms 内存限制: 65536kB
描述
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用""标注,不能匹配的右括号用"?"标注.∗∗输入∗∗输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100注意：cin.getline(str,100)最多只能输入99个字符！∗∗输出∗∗对每组输出数据，输出两行，第一行包含原始输入字符，第二行由""标注,不能匹配的右括号用"?"标注. **输入** 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100 注意：cin.getline(str,100)最多只能输入99个字符！ **输出** 对每组输出数据，输出两行，第一行包含原始输入字符，第二行由""标注,不能匹配的右括号用"?"标注.∗∗输入∗∗输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100注意：cin.getline(str,100)最多只能输入99个字符！∗∗输出∗∗对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"","?“和空格组成，”$“和”?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x)
)(rttyy())sss)(
样例输出
((ABCD(x)
$$
)(rttyy())sss)(
? ?$

问题链接：Bailian3704 扩号匹配问题
问题简述：（略）
问题分析：
    题目有毒，括号的”扩“，代表百练水平？。
    括号匹配问题，通常需要用到堆栈。简单题，不多解释
程序说明：
    自己用变量stack[]和ps实现了一个简易的堆栈。
参考链接：（略）
题记：（略）

AC的C语言程序如下：

/* Bailian3704 扩号匹配问题 */#include <stdio.h>
#include <string.h>#define N 100
char a[N + 1], ans[N + 1];
int stack[N], ps;int main(void)
{int i;while(~scanf("%s", a)) {int len = strlen(a);memset(ans, ' ', len);ans[len] = '\0';ps = 0;for(i = 0; a[i]; i++) {if(a[i] == '(') stack[ps++] = i;else if(a[i] == ')') {if(ps) ps--;else ans[i] = '?';}}while(ps--) ans[stack[ps]] = '$';printf("%s\n", a);printf("%s\n", ans);}return 0;
}

Bailian3704 扩号匹配问题【堆栈】相关推荐

Bailian2929 扩号匹配【堆栈】
2929:扩号匹配总时间限制: 1000ms 内存限制: 65536kB 描述判断一组匹配的左右扩号序列中,每一个右扩号与之相匹配成对的左扩号是整个扩号序列的第几个扩号.输出所有判断结果. 输入 ...
信息学奥赛一本通 1203：扩号匹配问题 | OpenJudge 2.2 2705:扩号匹配问题
[题目链接] ybt 1203:扩号匹配问题 OpenJudge 2.2 2705:扩号匹配问题 [题目考点] 1. 递归 2. 栈 [解题思路] 解法1:递归设sign字符数组,各元素初始值都是空 ...
信息学奥赛一本通（1203：扩号匹配问题）
1203:扩号匹配问题时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7154 通过数: 3817 [题目描述] 在某个字符串(长度不超过100)中有左括 ...
括号匹配openjudge c语言,OpenJudge计算概论-扩号匹配问题【这个用到了栈的思想】...
/*====================================================================== 扩号匹配问题总时间限制: 1000ms 内存限制: ...
扩号匹配问题 OpenJ_Bailian - 3704
扩号匹配问题在某个字符串(长度不超过100)中有左括号.右括号和大小写字母:规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配.写一个程序,找到无法匹配的左括号和右 ...
扩号匹配问题（信息学奥赛一本通-T1203）
[题目描述] 在某个字符串(长度不超过100)中有左括号.右括号和大小写字母:规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配.写一个程序,找到无法匹配的左括号和右 ...
//众神云集、群魔乱舞、以一抵百、砥砺前行//18640 扩号匹配问题
题目描述 Description 在某个字符串(长度不超过100)中有左括号.右括号和大小写字母:规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配. 写一个程序,找 ...
正则表达式学习笔记001--点号匹配
正则表达式学习笔记001--点号匹配以前写的课程都没有附上源码,很抱歉! 交流群1:251572072 交流群2:170933152 也可以自己下载: 正则表达式学习笔记001--点号匹配 http ...
使用正则表达式进行身份证号匹配
正则表达式匹配身份证号分为:18位和15位校验 18位身份证地区: ([1-6][1-9]|50)\d{4} // 补充重庆地区50 年的前两位: (18|19|20) 1800-2399 年的 ...

Bailian3704 扩号匹配问题【堆栈】

Bailian3704 扩号匹配问题【堆栈】相关推荐

最新文章

热门文章