• 表达式括号匹配


    假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。

    输入格式:

    一行:表达式

    输出格式:

    一行:“YES” 或“NO”

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<algorithm>
     4 #include<cstring>
     5 
     6 using namespace std;
     7 
     8 char s[300];
     9 
    10 bool pp(char s[300])
    11 {
    12     int top=0,i=0;
    13     while(s[i]!=0)
    14     {
    15         if(s[i]=='(')
    16             top++;
    17         if(s[i]==')')
    18             if(top>0)
    19                 top--;
    20             else
    21                 return 1;
    22         i++;
    23     }
    24     if(top!=0)
    25         return 1;
    26     else
    27         return 0;
    28 }
    29 
    30 int main()
    31 {
    32     scanf("%s",s);
    33     if(pp(s)==0)
    34         cout<<"YES";
    35     else
    36         cout<<"NO";
    37     return 0;
    38 }
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    eclipse技巧总结
    java中的全等和相似
    curl命令
    tr命令
    Ubuntu下安装支付宝安全控件
    Firefox about
    Ubuntu Terminal Shortcut
    ulimit
    ajax post(copy part)
    getopt
  • 原文地址:https://www.cnblogs.com/Shy-key/p/6365790.html
Copyright © 2020-2023  润新知