关于腾讯的那道题截取字符串的题,该怎么解决

b2c3d4

b2c3d4

PHP code

'; $j++,$length++ ){
                $tag .= $str[$j];
            }
            $tagcnt++;
            $length++;
            $tag .= '>';
            
            //如果是开始标记，则入栈，如果是与之相对应的结束标记则出栈
            if( preg_match('/<([^\/]+)?>/i', $tag, $r) ){
                echo '入栈:',htmlspecialchars($r[1]),'
';
                array_push($tagstack, $r[1]);
            }
            elseif( preg_match( '/'.$tagstack[count($tagstack)-1].'/', $tag ) ){
                echo '出栈:',htmlspecialchars($tagstack[count($tagstack)-1]),'
';
                array_pop( $tagstack );
            }

            $tag = '';
            continue;
        }

        $charcnt++;
        $resultstr .= $str[$i];
    }

    
    echo '
最后

结果为:'; //栈是空的直接返回 if(empty($tagstack)){ return $resultstr; } //否则去掉没有结束标记的开始标记 else{ while(!empty($tagstack)){ $tag = array_pop($tagstack); $index = strrpos($resultstr, $tag); for($i = $index-1; $resultstr[$i] != '>'; $i++ ){ $resultstr[$i] = ''; } $resultstr[$i++] = ''; } return $resultstr; } } $sttime = microtime(true); $stmem = memory_get_usage(); $str = "a1b2

c3d4e5

f6g7h8"; echo '处理结果为:

---

',htmlspecialchars( mySubstr( $str, 18 ) ),'
'; echo "内存使用情况:",(memory_get_usage()-$stmem),'
'; echo "算法运行时间(microtime):",(microtime(true)-$sttime),'
';

PHP code

$str = "a1b2
c3d4e5
f6g7h8";
$arr    = preg_split('/(<[^>]*>)/', $str, -1, PREG_SPLIT_OFFSET_CAPTURE);
foreach($arr AS $k => $v)
{
    if(isset($arr[$k+1]))
    {
        $temp        = $arr[$k][1] + strlen($arr[$k][0]);
        $arr[$k][2]    = substr($str, $temp, $arr[$k+1][1] - $temp);
    }
}

print_r($arr);
/*
经过这么处理后，字符串变成了由html标签 + 这个标签之前的字符 组成的元素 组成的数组。。如下
Array
(
    [0] => Array
        (
            [0] => a1
            [1] => 0
            [2] =>  
        )
 ……
*/