luogu p1928 外星密碼

2022-02-15 11:48:51 字數 998 閱讀 6937

傳送門

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

第一行:乙個字串

第一行:乙個字串

ac[3fun]
acfunfunfun
【資料範圍】

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

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

本題其實就是乙個遞迴,碰到左中括號,就輸入重複次數,然後再進行一層遞迴讀入,直到讀入右中括號退出當前遞迴。如果當前字元不是左中括號或右中括號,說明這是乙個普通的字元,正常讀入即可。

/*

* @author: crab-in-the-northeast

* @date: 2020-04-13 23:56:00

* @last modified by: crab-in-the-northeast

* @last modified time: 2020-04-14 11:32:23

*/#include #include #include std :: string work() else if(ch == ']') else ret += ch;

}

}int main()

ac 100:r32776940

192 跳躍遊戲

題目描述 給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 ...

19 2 表單標籤庫

表單標籤庫中包含了可以用在jsp頁面中渲染html元素的標籤。為了使用這些標籤,必須在jsp頁面的開頭處宣告這個taglib指令 1 2 taglib prefix form uri 表19.1展示了表單標籤庫中的標籤。表19.1表單標籤庫中的標籤 標籤描述 form渲染表單元素 input渲染元素...

編譯安裝 go lang 1 9 2

最近要用 go 做開發,得先給自己的開發機安裝這個 go lang,選擇了從源 編譯安裝。1 指令碼如本 2 但執行到 make.bash 時出了如下問題,cannot find usr bin go 當然找不到啦,不是正在安裝go嘛。3 除錯,看一下 make.bash 指令碼中是哪行命令出錯了 ...