8 反轉每對括號間的子串

2021-10-09 10:28:06 字數 1110 閱讀 2419

問題描述 :

給出乙個字串 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 中只有小寫英文本母和括號

我們確保所有括號都是成對出現的

輸入說明 :

輸入僅含有小寫英文本母和括號的字串

輸出說明 :

輸出一行,表示結果

輸入範例 :

(u(love)i)

輸出範例 :

iloveu

#include

#include

#include

#include

using

namespace std;

//法1

string reverseparentheses1

(string s)

else

if(s[i]

==')')}

string res;

for(

int i =

0; i < s.

length()

; i++)}

return res;

}//法二

string reverseparentheses2

(string s)

else

if(s[i]

==')'

)else

}return res;

}int

main

(void

)

反轉每對括號間的子串

問題描述 給出乙個字串 s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。注意,您的結果中不應 包含任何括號。示例 1 輸入 s abcd 輸出 dcba 示例 2 輸入 s u love i 輸出 iloveu 示例 3 輸入 s ed et...

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

給出乙個字串 s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。注意,您的結果中 不應 包含任何括號。示例 1 輸入 s abcd 輸出 dcba 示例 2 輸入 s u love i 輸出 iloveu 示例 3 輸入 s ed et oc ...

反轉每對括號裡的子串

給出乙個字串 s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。注意,您的結果中 不應 包含任何括號。示例 1 輸入 s abcd 輸出 dcba 示例 2 輸入 s u love i 輸出 iloveu 示例 3 輸入 s ed et oc ...