括弧匹配检验(check)

 1 /*题目:括弧匹配检验
 2 检验给定表达式中括弧是否正确匹配 (两种括弧“( ) ”“[]" ,正确输出OK,错误则输出wrong。
 3 2016年8月8日07:24:58
 4 作者:冰樱梦
 5
 6 */
 7 # include <iostream>
 8 # include <cstring>
 9 # include <cstdio>
10 using namespace std;
11 char s[300];
12 int top=0, i;
13 bool panduan(char s[300])
14 {
15     for(i=0;i<strlen(s);i++)
16     {
17         if(s[i]==‘(‘||s[i]==‘[‘) top++;      //此处有逻辑或 “|| ”
18         if(s[i]==‘)‘||s[i]==‘]‘)
19         {
20             if(top>0) top--;
21             else return 0;
22         }
23     }
24     if(top != 0) return 0;
25     else return 1;
26 }
27 int main()
28 {
29     scanf("%s",s);
30     if(panduan(s)) cout<<"OK";
31     else cout<<"Wrong";
32     return 0;
33 }
时间: 2024-11-04 15:17:47

括弧匹配检验(check)的相关文章

括弧匹配检验(check.cpp)

[问题描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配. 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”. 输入一个字符串:[([][])],输出:OK [输入格式] 输入仅一行字符(字符个数小于255) [输出格式]  匹配就输

2、括弧匹配检验

2.括弧匹配检验(check.cpp) [问题描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配. 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”. 输入一个字符串:[([][])],输出:OK [输入格式] 输入仅一行字符(字符个

1354括弧匹配检验

[题目描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配.现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 "OK" ,不匹配就输出"Wrong".输入一个字符串:[([][])],输出:OK. [输入] 输入仅一行字符(字符个数小于255).

括弧匹配检验

---恢复内容开始--- #include<stack> #include<string> #include<iostream> using namespace std; string s; stack<int>str; int main() { cin>>s; for(int i=0;i<s.size();++i) { if(s[i]=='(')str.push(1); if(s[i]=='[')str.push(2); if(s[i]=

行编辑程序、括号匹配检验

行编辑程序.括号匹配检验程序都是利用的栈的数据结构.而这两个 小程序也非常好的显示了栈先进后出的思想.由于程序本身很简短.清晰,所 以也就不做多的解释了,直接上代码了. 行编辑程序: #include<iostream> #include<stack> using namespace std; int main() { stack<char> sta; char ch = getchar(); while(ch!=EOF) { while(ch!=EOF&&am

8586 括号匹配检验

今天把数据结构学习的代码拿出来和网友分享一下,应该测试能过! Time Limit:1000MS  Memory Limit:1000K Total Submit:679 Accepted:182 Type: Program   Language: Not Limited Description 利用栈编写满足下列要求的括号匹配检验程序:假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即([]())或[([][])]等为正确的格式,[(]或([())或(()])均为不正确的格式.

PTA-栈(括弧匹配)

#include<bits/stdc++.h> using namespace std; #define STACK_INIT_SIZE 10000 #define STACKINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 using namespace std; typedef char SElemType, S

基础算法(一)——栈

栈(stack)是简单的数据结构,但在计算机中使用广泛.它是有序的元素集合.栈最显著的特征是LIFO (Last In, First Out, 后进先出). 通常对栈的操作分为:进栈(push),出栈(pop). 在对栈的处理中,需要有一个栈顶指针(top),如图1-1所示. (图1-1) 几个对于栈的重要的操作(伪代码)(对于待处理数据x的处理过程) [一般初始化] //pascal Stack:array[1..10000]of longint; Top:longint; [进栈操作] a[

rwkj 1378 stack(括号匹配)

C++:泛型编程stack(括号匹配)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:72 测试通过:39 描述 假设表达式中包含一种括号:圆括号,其嵌套顺序随意,即(()())或(())等为正确的格式,)(或((())或())均为不正确的格式.检验括号是否匹配可以用堆栈来实现当遇到 ( 时进栈,遇到 ) 时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符.如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不