• [D] 字符串大配对

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 字符最近骚动起来了,大热天的,空调都不给力,还要每天被你们敲敲敲,次奥,不能忍,他们决定找个对象就私!!!奔!!!
    字符'['只喜欢']'站在他右边,当然']'也只喜欢'['站他左边,'('和')'同样如此.
    所以如果他们站成这样"][",他们的缘分只能等下辈子啦.
    每行有一串字符串只包含'(',')','[',']'.长度不会超过100000.
    任意一对匹配后,就私奔到月球了!!!
  • 输入
  • 每行输入一串字符串str. len <= 100000
  • 输出
  • 请问有多少个私奔了!!!告诉他们麻麻去.
  • 样例输入
  • ((()))
    ([]])
    ([)]
    []()
    )[)(
  • 样例输出
  • 6
    4
    4
    4
    0
  • 提示
  • 来源
  • zyvas
  • 操作

显示春菜