路径筛选攻略:从列表中快速定位最大范围路径

描述

根据所提供的路径列表,过滤出其中的最大范围路径

示例一:

路径列表A如下:

java 复制代码
[
	"/src/main/java/cn/regexp/dailylearningtest/entity/Person.java",
	"/doc",
	"/src/main/resources/application.properties",
	"/src/main/resources"
]

过滤结果为:

java 复制代码
[
	"/src/main/java/cn/regexp/dailylearningtest/entity/Person.java",
	"/doc",
	"/src/main/resources"
]

路径/src/main/resources包含了 /src/main/resources/application.properties

示例二:

路径列表B如下:

java 复制代码
[
	"/src/main/java/cn/regexp/dailylearningtest/entity/Person.java",
	"/doc",
	"/src/main/resources/application.properties",
	"/src/main/resources",
	"/"
]

过滤结果为:

java 复制代码
[
	"/"
]

路径/包含了以上所有路径

思路

要实现从一个路径列表中筛选出最大范围路径,可以通过比较路径之间的包含关系来确定最大范围路径。

子路径 :某个路径下面的文件或目录的路径,比如/src/main/resources/application.properties/src/main/resources的一个子路径

  1. 遍历路径列表: 两层遍历路径列表,外层遍历用于筛选最大范围路径(当前路径),内存遍历用于检查外层遍历中的路径是否为最大范围路径(其它路径)。
  2. 检查当前路径:对于每个路径,检查当前路径是否为其他路径的子路径。如果是其它路径的子路径,则说明当前路径不是最大范围路径。
  3. 确认最大路径:直到内层遍历循环完成,就可以确认当前路径是否为最大范围路径。

代码

java 复制代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class PathFilter {
    /**
     * 过滤出路径列表中的最大范围路径
     *
     * @param paths 路径列表
     * @return 过滤后的最大范围路径列表
     */
    public static List<String> filterMaxRangePaths(List<String> paths) {
        List<String> result = new ArrayList<>();

        // 遍历路径列表
        for (String path : paths) {
            // 标识路径是否为最大范围
            boolean isMaxRange = true;

            // 检查当前路径是否是其他路径的子路径
            for (String otherPath : paths) {
                /*
                   若当前路径等于其它路径,跳过
                   若当前路径不等于其它路径,
                        并且当前路径不包含其它路径,则跳过
                        并且当前路径包含其它路径,则说明当前路径不是最大范围路径
                 */
                if (!path.equals(otherPath) && path.startsWith(otherPath)) {
                    isMaxRange = false;
                    break;
                }
            }

            // 到了这里,若 isMaxRange 没有被重新赋值,则说明当前路径是最大范围路径,将其添加到结果列表中
            if (isMaxRange) {
                result.add(path);
            }
        }

        return result;
    }

    public static void main(String[] args) {
        List<String> paths = Arrays.asList("/src/main/java/cn/regexp/dailylearningtest/entity/Person.java", "/doc",
                "/src/main/resources/application.properties", "/src/main/resources", "/");
        List<String> filteredPaths = filterMaxRangePaths(paths);

        for (String filteredPath : filteredPaths) {
            System.out.println(filteredPath);
        }
    }
}
相关推荐
文心快码BaiduComate8 分钟前
开工不累,双强护航:文心快码接入 DeepSeek-V3.2-Exp和 GLM-4.6,助你节后高效Coding
前端·人工智能·后端
终生都要写代码18 分钟前
Java 25 新功能和示例
后端
泉城老铁19 分钟前
springboot实现对接poi 导出excel折线图
java·spring boot·后端
金銀銅鐵36 分钟前
[Java] 如何自动生成简单的 Mermaid 类图
java·后端
Hard but lovely40 分钟前
C++---》stl : pair 从使用到模拟实现
c++·后端
纵横八荒1 小时前
Java基础加强13-集合框架、Stream流
java·开发语言
稚辉君.MCA_P8_Java1 小时前
kafka解决了什么问题?mmap 和sendfile
java·spring boot·分布式·kafka·kubernetes
乄bluefox1 小时前
保姆级docker部署nacos集群
java·docker·容器
WWZZ20251 小时前
ORB_SLAM2原理及代码解析:SetPose() 函数
人工智能·opencv·算法·计算机视觉·机器人·自动驾驶
欣然~1 小时前
百度地图收藏地址提取与格式转换工具 说明文档
java·开发语言·dubbo