時間限制：c/c++ 2秒，其他語言4秒小q想要給他的朋友傳送乙個神秘字串，但是他發現字串的過於長了，於是小q發明了一種壓縮演算法對字串中重複的部分進行了壓縮，對於字串中連續的m個相同字串s將會壓縮為[m|s](m為乙個整數且1<=m<=100)，例如字串abcabcabc將會被壓縮為[3|abc]，現在小q的同學收到了小q傳送過來的字串，你能幫助他進行解壓縮麼？空間限制：c/c++ 256m，其他語言512m
輸入描述:
輸出描述:輸入第一行包含乙個字串s，代表壓縮後的字串。s的長度<=1000;
s僅包含大寫字母、[、]、|;
解壓後的字串長度不超過100000;
壓縮遞迴層數不超過10層;
輸入例子1:輸出乙個字串，代表解壓後的字串。
輸出例子1:hg[3|b[2|ca]]f
例子說明1:hgbcacabcacabcacaf
我的解法：hg[3|b[2|ca]]f−>hg[3|bcaca]f−>hgbcacabcacabcacaf
#include #include using namespace std;
int main()
j--;
}int len = stoi(s.substr(j+1,k-j-1));
string s1 = s.substr(k+1,i-k-1);
string s2;
for (int m = 0;ms.replace(j,i-j+1,s2);
i = j;}}
cout<}
騰訊2013校招技術類筆試題
高畫質晰完整版 自己做完之後的統計結果 選擇題 作業系統 3 x 9 27 從中可看出作業系統的地位和重要程度或超資料結構與演算法！資料結構與演算法 含c 語言 3 x 6 18 資料庫 3 x 3 9 網路 3 x 1 3 編譯原理 文法 3 x 1 3 填空題和程式設計題 拓撲排序序列 二分查詢...
騰訊2016校招筆試題（含答案）
1 父母生了兩個小孩。第乙個是男孩，兩個都是男孩的概率是多少？答案 1 2 解釋 第乙個已經為男孩，第二個只有兩種可能男孩或女孩 概率 1乘二分之一 2 設k1,k2是方陣a的兩個不同的特徵值，a與b是屬於k1,k2的特徵向量，則有a與b是 a 線性相關 b 線性無關 c 對應分量成比例 d 可能有...
騰訊校招筆試題之紙牌遊戲
牛牛和羊羊正在玩乙個紙牌遊戲。這個遊戲一共有n張紙牌,第i張紙牌上寫著數字ai。牛牛和羊羊輪流抽牌,牛牛先抽,每次抽牌他們可以從紙牌堆中任意選擇一張抽出,直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略,請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。incl...