騰訊2020第一次校園招聘後台綜合筆試

2021-10-22 13:18:47 字數 908 閱讀 5842

小q想要給他的朋友傳送乙個神秘字串,但是他發現字串的過於長了,於是小q發明了一種壓縮演算法對字串中重複的部分進行了壓縮,

對於字串中連續的m個相同字串s將會壓縮為[m|s](m為乙個整數且1<=m<=100),

例如字串abcabcabc將會被壓縮為[3|abc],

現在小q的同學收到了小q傳送過來的字串,你能幫助他進行解壓縮麼? 

查詢對應的括號位置,活用stoi與replace函式

#include #include using namespace std;

int main()

int len = stoi(s.substr(j+1,k-j));

string s1 = s.substr(k+1,i - k - 1);

string s2;

for(int si = 0; si < len; si++)

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

i = j;//替換後i所指向的內容變化,從替換部分的頭開始再尋找

騰訊2020校園招聘 後台 綜合 第一次筆試 題解

對資料結構和演算法感興趣的可以關注一下分享演算法題的解題思路和 小q想要給他的朋友傳送乙個神秘字串,但是他發現字串的過於長了,於是小q發明了一種壓縮演算法對字串中重複的部分進行了壓縮,對於字串中連續的m個相同字串s將會壓縮為m s,例如字串abcabcabc將會被壓縮為 3 abc 現在小q的同學收...

騰訊2020校園招聘 後台

小q在週末的時候和他的小夥伴來到大城市逛街,一條步行街上有很多高樓,共有n座高樓排成一行。小q從第一棟一直走到了最後一棟,小q從來都沒有見到這麼多的樓,所以他想知道他在每棟樓的位置處能看到多少棟樓呢?當前面的樓的高度大於等於後面的樓時,後面的樓將被擋住 輸入描述 輸入第一行將包含乙個數字n,代表樓的...

騰訊2020校園招聘 後台(3)

乙個簡單的動態規劃,注釋寫的很明白了 var n parseint readline var p1 newarray n var p2 newarray n var line readline var lines line.split for let i 0 i n i line readline ...