題目描述
乙個由括號構成的字串稱為
w型串(
w-string
),當且僅當該串可以表示為
(a)或
(a)(b)
的形式,其中a,
b是空串或w型串
.例如()、
((()))
、(())()等是w
型串,而
()()()
、(()(())())
等不是w
型串. 給出n
個由括號構成的非空字串,判斷每個串是否為w型串
.輸入
第一行為乙個正整數
n,表示需判斷的字串個數
. 接下來
n行,每行乙個僅由左右括號(
ascii
碼分別為40和
41)構成的非空字串
s.0 < |s| <= 1000
;n <= 100.
輸出
輸出n
行,分別對應每個字串是否為
w型串,如果是則輸出
yes,否則輸出
no.輸入樣例
8(((((())))))
))()(
((((()
(()(()))
((()())(()()))((()())(()()))
(()(())()((())))()
((())(()))((())(()))
(((()()(((()))))))
輸出樣例
yesno
noyes
yesno
yesno
思路
P2 2017級演算法第二次上機 D 天秤的煩惱
天秤是厄普西隆陣營的實際統治者 尤里大人的掌上明珠。從為數不多的情報上來看,天秤堪稱厄普西隆陣營中擁有最強心靈力量的人。然而那些犧牲了多名情報人員換來的情報似乎暗示,出於某些自身的原因,她並不能運用自己的心靈力量去穩定地控制目標。事實上,天秤的脊柱上被永久固定了乙個名為 cas的系統,以防止天秤的心...
第二次上機
題目 1 已知乙個矩陣,儲存在乙個二維陣列中。將矩陣中和值為最大的那一行 元素與首行對換。利用陣列進行操作 include include using namespace std intmain 乙個4 4的矩陣 cout 請輸入 vector int s n 儲存和 int m 和值最大的行 fo...
第二次c 上機
檔名稱 求三個整數中的最大數 作 者 範俊濤 完成日期 2016 年3 月10 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 任意輸入三個整數 問題描述 略 程式輸出 最大的整數 問題分析 略 演算法設計 多個if else語句應用 初步了解了多個if else 語句的使用法,中間...