zoukankan      html  css  js  c++  java
  • P2-2017级算法第二次上机 H W型串

    题目描述

    一个由括号构成的字符串称为W型串(W-string),当且仅当该串可以表示为(A)(A)(B)的形式,其中AB是空串或W型串.

    例如()((()))(())()等是W型串,而()()()(()(())())等不是W型串. 给出n个由括号构成的非空字符串,判断每个串是否为W型串.

    输入

    第一行为一个正整数n,表示需判断的字符串个数. 接下来n行,每行一个仅由左右括号(ASCII码分别为4041)构成的非空字符串S.

    0 < |S| <= 1000 n <= 100.

    输出

    输出n行,分别对应每个字符串是否为W型串,如果是则输出Yes,否则输出No.

    输入样例

    8

    (((((())))))

    ))()(

    ((((()

    (()(()))

    ((()())(()()))((()())(()()))

    (()(())()((())))()

    ((())(()))((())(()))

    (((()()(((()))))))

    输出样例

    Yes

    No

    No

    Yes

    Yes

    No

    Yes

    No

    思路

  • 相关阅读:
    选择器的用处
    全栈工程师基础知识与笔记
    9.13日笔记
    9.12笔记
    9.11Css
    学习笔记
    9.10HTLM
    redis和memcached的区别(总结)
    OO第四次博客作业
    OO第三次博客作业
  • 原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10188422.html
Copyright © 2011-2022 走看看