刪除最外層的括號(lc1021)2020 8 31

2021-10-24 03:32:58 字數 738 閱讀 8524

例如,"","()","(())()" 和 「(()(()))」 都是有效的括號字串。如果有效字串 s 非空,且不存在將其拆分為 s = a+b 的方法,我們稱其為原語,其中 a 和 b 都是非空有效括號字串。給出乙個非空有效字串 s,考慮將其進行原語化分解,使得:s = p_1 + p_2 + … + p_k,其中 p_i 是有效括號字串原語。對 s 進行原語化分解刪除分解中每個原語字串的最外層括返回 s

知識點:好像也沒用到啥知識點?可以用棧解決,但沒有用

思路

需要注意的地方

(1)剛開始自己用棧死磕,最後發現一些基本的c++操作,比如substr()都不知道。。。慢慢整理吧。另外,其實用樸素的方法就挺好的。

(2)if如果在迴圈裡,也可以用continue

以下**也是別人寫的,很好理解,mark一下

class

solution

else

if(l==r)

else

if(l==1)

str+

=s[i];}

return str;}}

;

刪除最外層的括號 python

題目描述 有效括號字串為空 a 或a b,其中a和b都是有效的括號字串,代表字串的連線。例如,和 都是有效的括號字串。如果有效字串s非空,且不存在將其拆分為s a b的方法,我們稱其為原語 primitive 其中a和b都是非空有效括號字串。給出乙個非空有效字串s,考慮將其進行原語化分解,使得 s ...

1021 刪除最外層的括號

有效括號字串為空 a 或 a b,其中 a 和 b 都是有效的括號字串,代表字串的連線。例如,和 都是有效的括號字串。如果有效字串 s 非空,且不存在將其拆分為 s a b 的方法,我們稱其為原語 primitive 其中 a 和 b 都是非空有效括號字串。給出乙個非空有效字串 s,考慮將其進行原語...

1021 刪除最外層的括號

有效括號字串為空 a 或 a b,其中 a 和 b 都是有效的括號字串,代表字串的連線。例如,和 都是有效的括號字串。如果有效字串 s 非空,且不存在將其拆分為 s a b 的方法,我們稱其為原語 primitive 其中 a 和 b 都是非空有效括號字串。給出乙個非空有效字串 s,考慮將其進行原語...