華為2023年4月10日春招筆試題解

2021-09-17 21:36:57 字數 841 閱讀 7796

給定乙個字串,字串包含數字、大小寫字母以及括號(包括大括號、中括號和小括號),括號可以巢狀,即括號裡面可以出現數字和括號。

按照如下的規則對字串進行展開,不需要考慮括號成對不匹配問題,用例保證括號匹配,同時用例保證每個數字後面都有括號,不用考慮數字後面沒有括號的這種情況,即2a2(b)這種情況不用考慮。

數字表示括號裡的字串重複的次數,展開後的字串不包括括號。

將字串進行逆序展開

輸出最終展開的字串。

這題和用棧模擬數**算很像,以下就是我的解答。

#include

#include

#include

#include

#include

using

namespace std;

intmain()

";for(

int i =

0; i < s.

size()

; i++)'

&& s[i]

!=']'

)else

st.pop();

int count =0;

int place =1;

while

(!st.

empty()

&&isdigit

(st.

top())

)for

(int i =

0; i < count; i++)}

}}while

(!st.

empty()

) cin.

get();

return0;

}

2023年10月4日 元類

metaclass 元類 元類是類的類,是類的模版。元類是用來控制如何建立類的,正如類是建立物件的模版一樣 元類的例項為類。type事python的乙個內建元類,用來直接控制生成類,python中任何class定義的類其實都是type類例項化的物件。class foo pass f1 foo f1是...

2023年10月16日總結

今天晚上打比賽又是原題,可是做了好幾次原題沒有一次可以全部做完,甚至感覺多做一道都是奢侈。感覺自己越來越不配,不配去繼續呆在這裡,因為自己真的是太懶惰了,不會的題不想著去解決,永遠只停留在之前,只停留在做水題的階段,只能夠享受做水題提交ac的喜悅感,感覺太容易滿足,一點都沒有成長。今天費老師也提到山...

2023年10月23日總結

這幾天還是接著看數論,有時候寫 都會被自己蠢哭,昨天做51nod 數論做不下去了,就在組合數學裡找了幾個 然後好幾次卡死在細節上,最好笑的是有乙個題只是樣例過了。這幾天看知識感覺沒有規律,就是感覺知識很混亂,沒有一點條理,越來越感覺數論的知識體系很混亂,可能是自己還沒有明白吧,就是很難受,越看越難受...