給出乙個字串 s(僅含有小寫英文本母和括號)。
請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。
注意,您的結果中 不應 包含任何括號。
示例 1:
輸入:s = 「(abcd)」
輸出:「dcba」
示例 2:
輸入:s = 「(u(love)i)」
輸出:「iloveu」
示例 3:
輸入:s = 「(ed(et(oc))el)」
輸出:「leetcode」
示例 4:
輸入:s = 「a(bcdefghijkl(mno)p)q」
輸出:「apmnolkjihgfedcbq」
0 <= s.length <= 2000
s 中只有小寫英文本母和括號
我們確保所有括號都是成對出現的
for(int i=0;i分為兩步:利用棧的特點,先找出字串最裡面括號內容並反轉,再找出次裡面的反轉,直到沒有括號。
再利用迭代器尋找括號並刪除
反轉每對括號間的子串
問題描述 給出乙個字串 s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。注意,您的結果中不應 包含任何括號。示例 1 輸入 s abcd 輸出 dcba 示例 2 輸入 s u love i 輸出 iloveu 示例 3 輸入 s ed et...
Leetcode 1190 反轉每對括號間的子串
給出乙個字串 s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。注意,您的結果中 不應 包含任何括號。示例 1 輸入 s abcd 輸出 dcba 示例 2 輸入 s u love i 輸出 iloveu 示例 3 輸入 s ed et oc ...
LeetCode 1190 反轉每對括號間的子串
給出乙個字串s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。注意,您的結果中不應包含任何括號。示例 1 輸入 s abcd 輸出 dcba 示例 2 輸入 s u love i 輸出 iloveu 示例 3 輸入 s ed et oc el ...