問題描述 :
給出乙個字串 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 ...