字符串括号匹配

简介: 字符串括号匹配


题目描述

输入

输出

样例输入1

a(cc())bbb()@

样例输出1

YES

样例输入2

a(cc()bbb()@

样例输出2

NO

做法1

#include <bits/stdc++.h>
using namespace std;
int main(void) {
    string s;
    cin >> s;
    int depth = 0;
    bool flag = true;
    for (const auto &c: s) {
        if (c == '(') {
            ++depth;
        } else if (c == ')') {
            --depth;
            if (depth < 0) {
                flag = false;
                break;
            }
        } else if (c == '@') {
            break;
        }
    }
    if (depth > 0) flag = false;
    cout << (flag ? "YES" : "NO") << endl;
    return 0;
}
相关文章
|
8天前
20. 有效的括号
20. 有效的括号
|
1月前
22. 括号生成
22. 括号生成
27 4
|
8天前
22.括号生成
22.括号生成
|
1月前
括号匹配问题
括号匹配问题
19 1
|
1月前
|
C++
去括号问题(C++处理)
去括号问题(C++处理)
22 0
|
1月前
|
算法 测试技术 C#
【字符串】【括号匹配】【广度优先】301. 删除无效的括号
【字符串】【括号匹配】【广度优先】301. 删除无效的括号
【字符串】【括号匹配】【广度优先】301. 删除无效的括号
|
8月前
|
C语言
字符串的左旋和判断一个字符串是否为另外一个字符串旋转之后的字符串。(C语言实现)
字符串的左旋和判断一个字符串是否为另外一个字符串旋转之后的字符串。(C语言实现)
|
10月前
|
测试技术 索引
根据首尾字符串截取中间字符串
今天分享一个函数:虽然它非常简单,但是真的很好用!也很常用!比如 “我今天真的很高兴” 这句话,要把 `今天` 截取出来,我们可以直接调用函数拿到结果,不需要匹配索引、也不用写正则!
56 0
|
C++
有效的括号(C++)
判断字符串是否有效。
96 0