题目：小蓝的括号串1（蓝桥OJ 2490）

解题思路：

        合法情况：当左括号与右括号相互匹配时（顺序左右固定），使用栈，在输入时，遇到左括号进栈; 遇到右括号时,当栈顶为左括号时出栈顶，反之进栈。直到最后，若栈为空，Yes；反之，No。

题解：

#include <bits/stdc++.h>
using namespace std;

const int N = 1e6 + 9;//大小大于1e2即可

char s[N];//也可以写成string,但要注意最后的s[i]类型为char

int main()
{
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);

  int n;cin >> n;
  stack<char> stk;//类型为char
  cin >> s;
  for(int i = 0; i < n; i++)
  {

    if(s[i] == '(')//char类型用单引号
    {
      stk.push(s[i]);//也可以写成'('
    }
    else
    {
      if(stk.size() && stk.top() == '(')stk.pop();
      else stk.push(s[i]);

    }
  }

  if(stk.size())cout << "No" << "\n";
  else cout << "Yes" << "\n";

  return 0;
}