java - 如何提取基本 URI？

Question

我有一堆 URI(字符串)，如下所示:

METRICS.COMPANY.APP1
METRICS.COMPANY.APP1.TOTAL.90DAY
METRICS.COMPANY.APP1.TOTAL.WEEKLY
METRICS.COMPANY.APP1.TOTAL.MONTHLY
METRICS.COMPANY.APP2
METRICS.COMPANY.APP2.TOTAL.90DAY
METRICS.COMPANY.APP2.TOTAL.WEEKLY
METRICS.COMPANY.APP2.TOTAL.MONTHLY
METRICS.BUSINESS.DECISIONS
METRICS.BUSINESS.DECISIONS.MONTHLY
METRICS.BUSINESS.DECISIONS.ANNUALLY
METRICS.EMPLOYEE
METRICS.EMPLOYEE.WEEKLY

有没有办法可以从每组相似的 URI 中提取唯一的“基本”URI？也就是说，我只感兴趣:

METRICS.COMPANY.APP1
METRICS.COMPANY.APP2
METRICS.BUSINESS.DECISIONS
METRICS.EMPLOYEE

Answer 1

假设您的数据将被排序，就像在您的示例中一样，因此假设基数总是出现在其子级之前，这就是我的想法:

private static Collection<String> extractBases(String[] nodes) {
    Arrays.sort(nodes); // optional, to ensure order

    Deque<String> bases = new ArrayDeque<>();
    bases.addFirst(nodes[0]);

    for (int i = 1; i < nodes.length; i++) {
        if (!nodes[i].contains(bases.peekFirst())) { // if it's not a child
            bases.addFirst(nodes[i]);
        }
    }

    return bases;
}

您可以在此处使用您的输入查看演示:http://ideone.com/sjEfvc