zoukankan      html  css  js  c++  java
  • 括弧匹配检验(check.cpp)

    括弧匹配检验(check.cpp)
    【问题描述】
           假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。
      现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?
    输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。
    输入一个字符串:[([][])],输出:OK
    【输入格式】
           输入仅一行字符(字符个数小于255)
    【输出格式】 
           匹配就输出 “OK” ,不匹配就输出“Wrong”。
    【输入样例】check.in
    [(])
    【输出样例】check.out
    Wrong
    此时
     
     1 #include<iostream>
     2 #include<cstring>
     3 #include<cstdio>
     4 using namespace std;
     5 char s[1000];
     6 int a[100];
     7 int top=0,topa=0,j=1;  //topa表示输入的括号中最最近一个是什么 
     8 int f(char s[])
     9 {
    10     int i=0;
    11     while(i<strlen(s))
    12     {
    13         if(s[i]=='['){a[++topa]=1;top++;}  //若是【,则topa表示为1; 
    14         if(s[i]=='('){a[++topa]=2;top++;}  //若是(,则为2; 
    15         if(s[i]==']')  
    16         {
    17             if(a[topa]==1){top--;topa--;}  //为】,且最近元素是【,则执行  
    18             else return 0;
    19         }
    20         if(s[i]==')')
    21         {
    22             if(a[topa]==2){top--;topa--;}  //为),且最近元素是(,则执行
    23             else return 0;
    24         }
    25         ++i;
    26     }
    27     if(top==0)return 1;  //top为0时所有括号都没剩余;返回1 
    28     else return 0;   //有剩余则返回0; 
    29 }
    30 int main()
    31 {
    32     cin>>s;
    33     if(f(s))cout<<"OK";
    34     else cout<<"Wrong";
    35     return 0;
    36     
    37 }
  • 相关阅读:
    centos7 python3.5中引入sqlite3
    转载nginx+uwsgi+django
    浮点数计算精度丢失问题#W01
    五大JavaScript 自动化测试框架
    deepin 安装Samba并设置为开机启动
    搭建macaca android环境
    open-MAT 安装部署
    基于Jmeter BackEnd+InfluxDB+Grafana实现性能指标实时可视监控
    使用开源libimobiledevice查看iphone信息
    Java 开发者必备测试框架
  • 原文地址:https://www.cnblogs.com/mjtcn/p/6628699.html
Copyright © 2011-2022 走看看