字串展開 頭條筆試題 遞迴 dfs 模擬

2021-09-25 09:56:14 字數 757 閱讀 3702

題意:

小趙和小錢在練字,小錢對小趙說:你知道嗎,我練習的字是有蘊含的。

小趙不服氣了,憑什麼你的就有蘊含呢?

小錢說,你所看到的並不是我真正練習的字,你需要將我現在寫下的字串裡面「%」和「#」之間的字重複符號前的那麼多倍,才能看到我真正寫的是什麼。

你能幫幫小趙嗎?

說明:可能存在巢狀的情況,如「3%g2%n##」,返回「gnngnngnn」,輸入輸出的字串長度都不超過10000。

輸入字串保證合法,且輸出的字串中只包含大小寫英文本母。

輸入格式

一行帶數字和巢狀括號的字串。

輸出格式

展開的字串。

輸入樣例:

3%acm#2%acm#
輸出樣例:

acmacmacmacmacm
#includeusing namespace std;

int u;

string s;

string dfs()

u++;

string tem=dfs();

while(k--) ans+=tem;

}else ans+=s[u];

u++;

}return ans;

}int main()

華為筆試題 括號字串逆序展開

給定乙個字串,字串包含數字 大小寫字母以及括號 包括大括號 中括號和小括號 括號可以巢狀,即括號裡面可以出現數字和括號。按照如下的規則對字串進行展開,不需要考慮括號成對不匹配的問題,用例保證括號匹配,同時用例保證每個數字後面都有括號,不用考慮數字後面沒有括號這種情況,即2a2 b 這種情況不用考慮。...

字串筆試題

1 輸入乙個整數的字串,把該字串轉換成整數並輸出。例如輸入字串 345 則輸出整數345 思路 依次掃瞄字串,每掃到乙個字元,把之前的得到的數字乘以10再加上當前字元表示的數字。注意 還可能包括 或 表示整數的正負。需要特殊處理 考慮非法輸入 1 判斷指標是否為空 2 輸入的字串可能不是數字的字元,...

hdu1274 展開字串(DFS)

problem description 在紡織cad系統開發過程中,經常會遇到紗線排列的問題。該問題的描述是這樣的 常用紗線的品種一般不會超過25種,所以分別可以用小寫字母表示不同的紗線,例如 abc表示三根紗線的排列 重複可以用數字和括號表示,例如 2 abc 表示abcabc 1 a 1a表示a...