時間限制: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...