例如,"","()","(())()" 和 「(()(()))」 都是有效的括號字串。如果有效字串 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,考慮將其進行原語...