牛客真題(27) 括號匹配深度

2021-09-20 21:19:44 字數 474 閱讀 2388

今天繼續刷牛客真題,括號匹配深度,求括號的深度。

分析:通過遍歷整個字串,判斷是左括號就加一,右括號就減一,同時設定乙個最大深度的變數計算最大深度。

問題:1、變數名設定;

附上c++**:

#include#includeusing namespace std;

int main()

{ string s;

getline(cin,s);

int re=0,temp=0;

for(int i=0;i附上python**:

s=input()

temp=0

re=0

for i in s:

if i=='(':

temp+=1

else:

re=max(re,temp)

temp-=1

print(re)

牛客真題(34) 缺失的括號

今天繼續刷牛客真題,判斷乙個括號字串缺失多少。分析 對括號的計算,需要借助棧的儲存,通過進棧和出棧來判斷是否存在括號缺失。如果左括號進棧後,碰到對應的右括號就出棧,直到最後判斷出缺失的多少。問題 1 注意右括號在前面的情況 附上c 1,利用棧解題 include includeusing names...

牛客真題(4)操作序列

牛客真題,輸入乙個長度為n的序列,對序列的每一次操作分兩步,第一步將當前位元素放入新容器的末尾,第二步對新容器的序列進行反轉,這兩步操作執行n次,求新的容器序列的輸出結果。分析 1 可以使用容器存放序列,然後每加入一次,就進行反轉一次,知道n次,但是這樣會超時 2 其實可以找到規律,發現每次輸出的數...

牛客真題(1)彩色的磚塊

網易一道真題,問輸入一串字元,最多只能有一對不同字母相鄰,求輸入的字串有多少種排列方式。分析 既然最多只有一對,那麼輸入的字串中只能最多有兩個不同字母。出現乙個字母的時候只有一種方式,出現兩個字母的時候有兩種方式,出現超過或等於三種的輸出為0。可以通過乙個set容器存放輸入的字母種類,然後判斷容器大...