提问者:小点点

嵌套圆括号数组使用正则表达式在PHP[重复]


可能重复:
匹配外括号的正则表达式

我有以下格式的字符串:

((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)=

谢谢


共1个答案

匿名用户

我想我会这样做:

<?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

这是一种状态机。