給定乙個字串,字串包含數字、大小寫字母以及括號(包括大括號、中括號和小括號),括號可以巢狀,即括號裡面可以出現數字和括號。
按照如下的規則對字串進行展開,不需要考慮括號成對不匹配問題,用例保證括號匹配,同時用例保證每個數字後面都有括號,不用考慮數字後面沒有括號的這種情況,即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 數論做不下去了,就在組合數學裡找了幾個 然後好幾次卡死在細節上,最好笑的是有乙個題只是樣例過了。這幾天看知識感覺沒有規律,就是感覺知識很混亂,沒有一點條理,越來越感覺數論的知識體系很混亂,可能是自己還沒有明白吧,就是很難受,越看越難受...