洛谷P1739 表达式括号匹配

最新推荐文章于 2022-07-23 16:02:40 发布

原创最新推荐文章于 2022-07-23 16:02:40 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

洛谷原创题解专栏收录该内容

26 篇文章

订阅专栏

本文详细解析洛谷P1739括号匹配问题，通过使用变量记录左右括号数量，实现对输入字符串的有效验证。文章提供了一种简洁的算法思路，并附带C++代码实现。

表达式括号匹配

洛谷P1739

Hi~ 今天我们来看一下这道题
在这里插入图片描述
简洁明了的题目我喜欢～

这道题可以用栈解决但是也有~~更初级~~其他办法

最直观的思路就是一个变量记左括号一个记右括号加一些特殊判断最后看左括号数量和右括号说量是否一样

简洁一点的话可以把左右记在一个变量里

总结一下就是一个变量a=0 遇到左括号++ 遇到右括号-- 如果判断到第一个是右括号直接cout 如果a已经小于零（右括号已经比左括号多了）也直接cout

自己试一下吧

//
//  main.cpp
//  表达式括号匹配
//
//  Created by Helen on 2019/12/25.
//  Copyright © 2019 Helen. All rights reserved.
//

#include <iostream>
#include <cstring>
using namespace std;
char c;
int ans=0;
int main ()
{
    for (int i=0;;i++)
    {
        cin >> c;
        if (i==0 && c==')')
        {
            cout << "NO" << endl;
            return 0;
        }
        if (c=='(')
            ans++;
        if (c==')')
            ans--;
        if (ans<0)
        {
            cout << "NO" << endl;
            return 0;
        }
        if (c=='@')
        {
            if (ans==0)
            {
                cout << "YES" << endl;
                return 0;
            }
            cout << "NO" << endl;
            return 0;
        }
    }
}