P1928 外星密碼 遞迴

2022-09-12 03:21:13 字數 1000 閱讀 1047

有了防護傘,並不能完全避免 2012 的災難。地球防衛小隊決定去求助外星種族的幫 助。經過很長時間的努力,小隊終於收到了外星生命的回信。但是外星人發過來的卻是一 串密碼。只有解開密碼,才能知道外星人給的準確回覆。解開密碼的第一道工序就是解壓 縮密碼,外星人對於連續的若干個相同的子串「x」會壓縮為「[dx]」的形式(d 是乙個整 數且 1≤d≤99),比如說字串「cbcbcbcb」就壓縮為「[4cb]」或者「[2[2cb]]」,類 似於後面這種壓縮之後再壓縮的稱為二重壓縮。如果是「[2[2[2cb]]]」則是三重的。現 在我們給你外星人傳送的密碼,請你對其進行解壓縮。

第一行:乙個字串

第一行:乙個字串

輸入 #1複製

ac[3fun]
輸出 #1複製

acfunfunfun
【資料範圍】

對於 50%的資料:解壓後的字串長度在 1000 以內,最多只有三重壓縮。

對於 100%的資料:解壓後的字串長度在 20000 以內,最多只有十重壓縮。 對於 100%的資料:保證只包含數字、大寫字母、』[『和』]『

這裡我們能從題目中發現,此題會有非常多層的巢狀迴圈。因此我們很容易想到可以利用的遞迴來做這道題。

其中的遞迴部分:

遇到的是[:那麼先獲取'['後的數字,然後就遞迴,遞迴完之後,將得到的串複製k遍。

遇到的是]:那麼就需要返回當前的字串。

否則其他情況就是字母:對於字母我們直接加到當前字串的末尾即可。

#include#include#include#includeusing namespace std;

string fun()

} else if (ch == ']')

else

ans += ch;

} return ans;

}int main()

CDN價格戰外P2P重獲關注,誰才是幕後推手

避而不談傳統cdn領域屢屢爆出的 戰,最近在p2p cdn的技術領域,市場似乎掀起了一場看不見硝煙的戰鬥。在cdn這個頻頻製造 顛覆 革命 概念的領域,兩大網際網路巨頭紛紛祭出p2p技術所謂 新概念 又一場技術產品公升級大戰是否已經正式拉響?以製造新提法來吸引市場使用者眼球的模式是否又被網際網路廠商...

5 22下午 口語外教 寫作P1小詞

l 顯示詳細資訊 長格式顯示 d 顯示目錄本身 h 人性化顯示 i 檢視i節點 2 建立目錄 mkdir p 遞迴建立 可以同時建立多個,mkdir aa bb cc 3 切換目錄 cd 進入當前目錄 進入上級目錄 4 顯示當前目錄絕對路徑 pwd 5 刪除空目錄 rmdir 6 複製 cp r 複...