are brackets symmetry
題目說明
<1121檢定考題>
輸入含有括號的字串,檢查該字串中括號是否對稱。
- 如果左括號無法找到對應的右括號、或右括號不能找到對應的左括號,皆視為不對稱。例如: ())、(()。
- 如果字串中不包含括號視為對稱;
- 如果)的位置出現在(之前則為不對稱括號。
輸入
請由鍵盤輸入一包含或不包含括號的字串。
輸出
請由螢幕輸出是否對稱。若對稱則輸出原字串、不對稱則輸出N:原字串。
sample input & output
輸入 | 輸出 | |
---|---|---|
樣本1 | a(bc(d)e) | a(bc(d)e) |
樣本2 | i((a)b)q(d)oj) | N:i((a)b)q(d)oj) |
樣本3 | gd)s(dq) | N:gd)s(dq) |
Comments