括弧匹配检验

---恢复内容开始---

#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]==‘)‘)
        {
            if(str.top()==2)
            {
                cout<<"Wrong";
                return 0;
            }
            else str.pop();
        }
        if(s[i]==‘]‘)
        {
            if(str.top()==1)
            {
                cout<<"Wrong";
                return 0;
            }
            else str.pop();
        }
    }
    if(!str.empty())cout<<"Wrong";
    else cout<<"OK";
    return 0;
}
时间: 2024-12-24 08:46:20

括弧匹配检验的相关文章

2、括弧匹配检验

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

括弧匹配检验(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 b

括弧匹配检验(check.cpp)

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

1354括弧匹配检验

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

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

行编辑程序.括号匹配检验程序都是利用的栈的数据结构.而这两个 小程序也非常好的显示了栈先进后出的思想.由于程序本身很简短.清晰,所 以也就不做多的解释了,直接上代码了. 行编辑程序: #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 描述 假设表达式中包含一种括号:圆括号,其嵌套顺序随意,即(()())或(())等为正确的格式,)(或((())或())均为不正确的格式.检验括号是否匹配可以用堆栈来实现当遇到 ( 时进栈,遇到 ) 时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符.如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不