給定乙個括號字元陣列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陣列
264 5 6 6 6 6
9 4 6 6 6 6 8 9 9 9
1 1 1 4 5 61 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 輸...