php编程去边框,php去除最外层小括号的方法

php去除最外层小括号的方法

发布时间：2020-08-31 09:54:27

来源：亿速云

阅读：115

作者：小新

这篇文章主要介绍php去除最外层小括号的方法，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！php去除最外层小括号的方法：首先对非空有效字符串S进行原语化分解；然后得到有效括号字符串原语；接着删除分解其中每个原语字符串的最外层括号；最后返回字符串S即可。

php去除最外层小括号的方法：

有效括号字符串为空 ("")、"(" + A + ")" 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。

如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语(primitive)，其中 A 和 B 都是非空有效括号字符串。

给出一个非空有效字符串 S，考虑将其进行原语化分解，使得：S = P_1 + P_2 + ... + P_k，其中 P_i 是有效括号字符串原语。

对 S 进行原语化分解，删除分解中每个原语字符串的最外层括号，返回 S 。

示例 1：输入："(()())(())"

输出："()()()"

解释：

输入字符串为 "(()())(())"，原语化分解得到 "(()())" + "(())"，

删除每个部分中的最外层括号后得到 "()()" + "()" = "()()()"。

示例 2：输入："(()())(())(()(()))"

输出："()()()()(())"

解释：

输入字符串为 "(()())(())(()(()))"，原语化分解得到 "(()())" + "(())" + "(()(()))"，

删除每隔部分中的最外层括号后得到 "()()" + "()" + "()(())" = "()()()()(())"。

示例 3：输入："()()"

输出：""

解释：

输入字符串为 "()()"，原语化分解得到 "()" + "()"，

删除每个部分中的最外层括号后得到 "" + "" = ""。

提示：S.length <= 10000

S[i] 为 "(" 或 ")"

S 是一个有效括号字符串

来源：力扣(LeetCode)

class Solution {

/**

* @param String $S

* @return String

*/

function removeOuterParentheses($S) {

$strlen = strlen($S);

$str = '';

$sum = 0;

$star = 1;

for($i=0;$i

if($S[$i] == '('){

$sum--;

}else{

$sum++;

}

if($sum == 0){

$str.=substr($S,$star,$i-$star);

$star = $i+2;

}

}

return $str;

}

}

以上是php去除最外层小括号的方法的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！