1190 反轉每對括號間的子串 leetcode

2021-09-27 07:43:14 字數 730 閱讀 4133

給出乙個字串 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 ...