php - 简化目录列表

Question

假设用户是否能够选择一些目录进行搜索。他在下面勾选了以下目录:

http://google.com/apple
http://google.com/apple/red
http://google.com/apple/green
http://google.com/apple/yellow
http://google.com/orange
http://google.com/orange/1

当准备将此数据插入数据库时​​。有没有办法让我可以通过 PHP 简化列表以显示如下所示的内容:

http://google.com/apple
http://google.com/orange

谢谢赛勒斯

Answer 1

这应该可以解决问题:

sort( $paths );

$previous = $paths[0];
$simplified = array( $previous );

foreach ( $paths as $path ) {
    if ( $previous != substr( $path, 0, strlen( $previous ) ) ) {
        $simplified[] = $previous = $path;
    }
}

这段代码依赖于这样一个事实，即字符串恰好在其自身的任何扩展之前排序。请注意，它不会以任何特殊方式处理斜杠，因此它会将 "quux/foo" 视为 "quux/foobar" 的有效前缀(这并不像我最初想象的那样容易正确修复)。如果您不想这样做，请确保您的路径在适当的地方有尾部斜杠。