#P1407. 表達式

表達式

題目描述

一個表達式可以簡單地定義為:

1) 單個字母(大寫或小寫)是一個表達式

2) 如果u和v是表達式, 則 (u,v)也是表達式

例如: 單個字母 a, c 和 m 都是一個合法的表達式, (a,c) 、 ((a,c),m)和 ((a,b),(a,m)) 都是一個合法的表達式。

輸入格式

第一行是一個整數n, 表示待判別的表達式的個數。

以下n行, 每行是一個字符串, 表示待判別的表達式, 字符串的前和後可能有多餘的空格, 但每行不超過72個字符。

輸出格式

n行, 每一行對應對應表達式的判別信息,合法的輸出Yes, 否則輸出No

Samples

6
a
b
    (a,b)
((a,b),(C,d))
   (ab,c)
  [a,b]
Yes
Yes
Yes
Yes
No
No

原始資料

  • Zero1 題號:b408
  • Hydro 題號:Z1408
  • Locale:zh_TW
  • Display:open