#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