這篇文章主要介紹php去除最外層小括號(hào)的方法,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
十多年的肇州網(wǎng)站建設(shè)經(jīng)驗(yàn),針對(duì)設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對(duì)一服務(wù),響應(yīng)快,48小時(shí)及時(shí)工作處理。成都營(yíng)銷網(wǎng)站建設(shè)的優(yōu)勢(shì)是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同,自動(dòng)調(diào)整肇州建站的顯示方式,使網(wǎng)站能夠適用不同顯示終端,在瀏覽器中調(diào)整網(wǎng)站的寬度,無論在任何一種瀏覽器上瀏覽網(wǎng)站,都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì),從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)公司從事“肇州網(wǎng)站設(shè)計(jì)”,“肇州網(wǎng)站推廣”以來,每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。
php去除最外層小括號(hào)的方法:首先對(duì)非空有效字符串S進(jìn)行原語化分解;然后得到有效括號(hào)字符串原語;接著刪除分解其中每個(gè)原語字符串的最外層括號(hào);最后返回字符串S即可。
php去除最外層小括號(hào)的方法:
有效括號(hào)字符串為空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括號(hào)字符串,+ 代表字符串的連接。例如,"","()","(())()" 和 "(()(()))" 都是有效的括號(hào)字符串。
如果有效字符串 S 非空,且不存在將其拆分為 S = A+B 的方法,我們稱其為原語(primitive),其中 A 和 B 都是非空有效括號(hào)字符串。
給出一個(gè)非空有效字符串 S,考慮將其進(jìn)行原語化分解,使得:S = P_1 + P_2 + ... + P_k,其中 P_i 是有效括號(hào)字符串原語。
對(duì) S 進(jìn)行原語化分解,刪除分解中每個(gè)原語字符串的最外層括號(hào),返回 S 。
示例 1:
輸入:"(()())(())"
輸出:"()()()"
解釋:
輸入字符串為 "(()())(())",原語化分解得到 "(()())" + "(())",
刪除每個(gè)部分中的最外層括號(hào)后得到 "()()" + "()" = "()()()"。
示例 2:
輸入:"(()())(())(()(()))"
輸出:"()()()()(())"
解釋:
輸入字符串為 "(()())(())(()(()))",原語化分解得到 "(()())" + "(())" + "(()(()))",
刪除每隔部分中的最外層括號(hào)后得到 "()()" + "()" + "()(())" = "()()()()(())"。
示例 3:
輸入:"()()"
輸出:""
解釋:
輸入字符串為 "()()",原語化分解得到 "()" + "()",
刪除每個(gè)部分中的最外層括號(hào)后得到 "" + "" = ""。
提示:
S.length <= 10000 S[i] 為 "(" 或 ")" S 是一個(gè)有效括號(hào)字符串 來源:力扣(LeetCode) class Solution { /** * @param String $S * @return String */ function removeOuterParentheses($S) { $strlen = strlen($S); $str = ''; $sum = 0; $star = 1; for($i=0;$i<$strlen;$i++){ if($S[$i] == '('){ $sum--; }else{ $sum++; } if($sum == 0){ $str.=substr($S,$star,$i-$star); $star = $i+2; } } return $str; } }
以上是php去除最外層小括號(hào)的方法的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!