題目描述(id:12014)
括號匹配
標籤:資料結構
棧詳情:
在程式設計當中我們只會用到三種括號：圓括號()，方括號和花括號{}，編譯器在編譯的時候會檢查括號是否正確匹配。例如、}都是合法的匹配。但是([)]則是不合法的匹配。請編寫乙個程式來判斷輸入的括號序列是否合法。
輸入格式:
只有一行，為( ) [ ] 組成的序列，長度不超過100輸出格式:
只有一行，如果是合法匹配則輸出yes，不合法則輸出no，請注意大小寫限制:每個測試點1秒
樣例:輸入
輸出yes
利用棧「先進先出」的特性，將三種左括號入棧。遇到三種右括號則與棧頂匹配，不匹配則結束，匹配則將棧頂指標下移。如果未遇到右括號，則對棧頂指標進行判定，為0表示合法匹配。
#include #include #include using namespace std;
int main()
if(parentheses[i] == ')')
else
} if(parentheses[i] == ']')
else
} if(parentheses[i] == '}')
else
} }if(top == 0)
else
return 0;
}
添柴12146數字金字塔
1.5 1數字金字塔 詳情 觀察下面的數字金字塔。寫乙個程式來查詢從最高點到底部任意處結束的路徑，使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 這題我一樣用三種方式 普通dfs,記憶化dfs,和動態規劃 1.普通df...
添柴 12013 回文串 解題報告
題目描述 id 12013 回文串標籤 資料結構 棧詳情 xyzyx 是乙個回文字串，所謂回文字串就是指正讀反讀均相同的字串行，如 席主席 記書記 aha 和 ahaha 均是回文，但 ahah 不是回文。輸入一行字元 僅包含小寫英文本母a z 請判斷這行字串是否為回文。輸入格式 只有一行，僅包含小...
添括號問題（NOI 96）
一 試題 有乙個由數字1，2，9組成的數字串 長度不超過200 問如何將m m 20 個加號 插入到這個數字串中，使所形成的算術表示式的值最小。請編乙個程式解決這個問題。注意 加號不能加在數字串的最前面或最末尾，也不應有兩個或兩個以上的加號相鄰。m保證小於數字串的長度。例如 數字串 79846 若需...