nefu1040關於括號的簡單模擬題

2021-09-30 12:49:56 字數 733 閱讀 2997

給定乙個括號字元陣列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 輸...