可能重复:
匹配外括号的正则表达式
我有以下格式的字符串:
((aaa(bbb)ccc)(ddd(eee)fff)ggg)(hhh(iii))(jjj(kkk)lll)mmm)(nnn(ooo)ppp)(qqq(rrr)sss)
它基本上有3个主要部分:
(aaa(bbb)ccc(ddd(eee)fff)ggg(hhh(iii))(jjj(kkk)lll)mmm)
(nnn(ooo)ppp)
(qqq(rrr)sss)
我需要搜索表达式来获取数组中的3个部分(忽略任何子括号)。一旦完成,我需要另一个搜索表达式来分割各个部分(只有第二个
(nnn(ooo)ppp)=
谢谢
我想我会这样做:
<?php
$string = '(((aaa (bbb) ccc)(ddd (eee) fff) ggg)(hhh (iii) )(jjj (kkk) lll) mmm)(nnn (ooo) ppp)(qqq (rrr) sss)';
function parse_string($input) {
$len = strlen($input);
$substrings = array();
$paren_count = 0;
$cur_string = '';
for ($i = 0; $i < $len; $i++) {
$char = $input[$i];
if ($char == '(') {
$paren_count += 1;
} elseif ($char == ')') {
$paren_count -= 1;
}
$cur_string .= $char;
if ($paren_count == 0 && strlen($cur_string)) {
$substrings[] = $cur_string;
$cur_string = '';
}
}
return $substrings;
}
function convert_str($input) {
$search = array('(', ')', ' ');
$replace = array('', '', ',');
return str_replace($search, $replace, $input);
}
$parsed_string = parse_string($string);
echo convert_str($parsed_string[1]);
输出:
nnn,ooo,ppp
这是一种状态机。