今天繼續刷牛客真題,括號匹配深度,求括號的深度。
分析:通過遍歷整個字串,判斷是左括號就加一,右括號就減一,同時設定乙個最大深度的變數計算最大深度。
問題: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容器存放輸入的字母種類,然後判斷容器大...