程式設計題 壓縮演算法

2021-10-10 18:44:50 字數 912 閱讀 9823

時間限制:c/c++ 2秒,其他語言4秒

空間限制:c/c++ 256m,其他語言512m

小q想要給他的朋友傳送乙個神秘字串,但是他發現字串的過於長了,於是小q發明了一種壓縮演算法對字串中重複的部分進行了壓縮,對於字串中連續的m個相同字串s將會壓縮為[m|s](m為乙個整數且1<=m<=100),例如字串abcabcabc將會被壓縮為[3|abc],現在小q的同學收到了小q傳送過來的字串,你能幫助他進行解壓縮麼? 

輸入描述:

輸入第一行包含乙個字串s,代表壓縮後的字串。

s的長度<=1000;

s僅包含大寫字母、[、]、|;

解壓後的字串長度不超過100000;

壓縮遞迴層數不超過10層;

輸出描述:

輸出乙個字串,代表解壓後的字串。
輸入例子1:

hg[3|b[2|ca]]f
輸出例子1:

hgbcacabcacabcacaf
例子說明1:

hg[3|b[2|ca]]f−>hg[3|bcaca]f−>hgbcacabcacabcacaf
#includeusing namespace std;

int main()

j--;

}int len=0;

for(int a=j+1;a<=k-1;a++)

string s2="";

for(int l=1;l<=len;l++)

s=s.replace(j,i-j+1,s2);

i=j;

} }cout<}

演算法程式設計題 iOS

1.程式設計題 假設某乙個生物每b年繁殖一次,一次繁殖n只,壽命是m年,編寫程式起初有x只生物,求t年之後生物的總數是多少?inte ce animal 假設某乙個生物每b年繁殖一次,一次繁殖n只,壽命是m年,編寫程式起初有x只生物,求t年之後生物的總數是多少?param originalcount...

窮舉演算法「程式設計題」

窮舉演算法依賴計算機的強大計算能力,來窮盡每一種可能的情況,從而達到求解問題的目的。窮舉演算法效率不高,但是適合一些沒有明顯規律可循的場合。對於一種可能的情況,計算其結果。判斷結果是否滿足要求,如果不滿足則執行第1條來搜尋下乙個可能的情況 如果滿足要求,則表示尋找到乙個正確答案。在使用窮舉演算法時,...

演算法程式設計題 Tom數

題目描述 正整數的各位數字之和被tom稱為tom數。求輸入數 2 32 的tom數 輸入每行乙個整數 2 32 輸出每行乙個輸出,對應該數的各位數之和.樣例輸入 12345 56123 82樣例輸出 15 1710程式設計 如下 public static void main string args...