題意:
小趙和小錢在練字,小錢對小趙說:你知道嗎,我練習的字是有蘊含的。
小趙不服氣了,憑什麼你的就有蘊含呢?
小錢說,你所看到的並不是我真正練習的字,你需要將我現在寫下的字串裡面「%」和「#」之間的字重複符號前的那麼多倍,才能看到我真正寫的是什麼。
你能幫幫小趙嗎?
說明:可能存在巢狀的情況,如「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...