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

2021-09-25 23:09:12 字數 1225 閱讀 8646

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

數字表示括號裡的字串重複的次數,展開後的字串不包含括號。

將字串進行逆序展開。

輸出最終展開的字串。

輸入乙個長度小於100的字串。

輸出展開後的字串。

輸入輸出示例僅供除錯,後台判題資料一般不包含示例

abc3(a)

aaacba

逆序——聯想到用棧。

括號展開——聯想到括號匹配:遍歷字串,遇到左括號壓棧,遇到右括號談棧,一直彈到左括號的位置。

括號展開的字串逆序:遍歷字串,遇到左括號壓棧,遇到右括號彈棧,把彈出的字母記錄下來,一直談到左括號的位置,再把彈出的字母按照重複次數壓入棧, 如此遍歷一趟,得到的棧便為展開後的逆序字串順序。

筆試題 句子逆序與字串逆序

輸入 i love you 輸出 you love i 要求 不能使用核心庫函式實現逆序。思路 進行兩次反轉,第一次每個單詞反轉,第二次整個字串反轉 字串遞迴逆序 private static string recursion string input return recursion input....

華為筆試題,關於操控字串

問題描述 輸入字串例如 there is a pig,pig is good.輸出 there is a pig good 去掉字串中所有非字母的字元,並刪去重複單詞 define crt secure no warnings include include include char change ...

字串筆試題

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