字符串括号匹配

简介: 字符串括号匹配


题目描述

输入

输出

样例输入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;
}
相关文章
|
索引
【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符
目录 917. 仅仅反转字母 387. 字符串中的第一个唯一字符
50 0
|
3月前
|
存储 算法 索引
给定一个只由左括号和右括号的字符串,返回最长的有效括号子串的长度。如何解答呢?
给定一个只由左括号和右括号的字符串,返回最长的有效括号子串的长度。如何解答呢?
|
7月前
括号匹配问题
括号匹配问题
43 1
|
7月前
|
存储 编译器 Linux
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
|
7月前
|
机器学习/深度学习 Java
java字符串练习题3、字符串中字符是否相同判断
java字符串练习题3、字符串中字符是否相同判断
63 0
|
7月前
|
Python
ptthon字符串的逆序输出
字符串的逆序输出
43 0
|
C语言
字符串的左旋和判断一个字符串是否为另外一个字符串旋转之后的字符串。(C语言实现)
字符串的左旋和判断一个字符串是否为另外一个字符串旋转之后的字符串。(C语言实现)
|
测试技术 索引
根据首尾字符串截取中间字符串
今天分享一个函数:虽然它非常简单,但是真的很好用!也很常用!比如 “我今天真的很高兴” 这句话,要把 `今天` 截取出来,我们可以直接调用函数拿到结果,不需要匹配索引、也不用写正则!
79 0
逆序字符串 和 字符串的逆序输出 的区别~
逆序字符串 和 字符串的逆序输出 的区别~
115 0