nefu1040關於括號的簡單模擬題

給定乙個括號字元陣列s，s可以用兩個整數陣列p和w來描述，其中：

陣列p中的元素pi定義為：第i個右括號前面有pi個左括號；
陣列w中的元素wi定義為，第i個右括號和其配對的左括號之間所包含的完整的括號的對數。
現在給你p陣列，讓你求出該字元陣列s所對應的w陣列。
比如下面這個例子 
s (((()()())))
p 4 5 6666
w 1 1 1456

輸入第一行是乙個整數t (1 <= t <= 10), 表示有t組測試資料。每組資料第一行是乙個整數n (1<= n <= 20), 然後是p陣列中的n個元素。【為啥我複製過來全是源**orz】

對於輸入的每乙個p陣列，輸出其對應的w陣列

2

64 5 6 6 6 6
9 4 6 6 6 6 8 9 9 9

1 1 1 4 5 6

1 1 2 4 5 1 1 3 9

發現那會而也不會做別的啊==清一色的思維題和模擬題-_-#

無非就是還原成之前右括號的位置 再求左括號的位置

#include #include#includeusing namespace std;

int m[90],s[30];

int main()}}

}for(int i=0;i

有效的括號（簡單）

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

關於的幾個括號的糾結

很慚愧，只做了一些微小的工作 在各種各樣的程式設計中，我們會遇到好多的括號，有時候會在用的時候不知所措，起碼在下會有這樣的體會。但是我們應該相信，設計這些語言的大神一定比我們高明的多，他們在設計這幾個括號的用途時絕對不是隨心所欲的，必定經過相當長時間的考慮，所以，在下向通過一些現象，冒昧地揣測一下先...

簡單演算法 48 有效的括號

題目 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸...