3

我有一组路径字符串:

/content/example-site/global/library/about/contact/thank-you.html
/content/example-site/global/corporate/about/contact/thank-you.html
/content/example-site/countries/uk/about/contact/thank-you.html
/content/example-site/countries/de/about/contact/thank-you.html
/content/example-site/others/about/contact/thank-you.html
...

(通常路径比这长得多)

如您所见,很难立即注意到差异。这就是为什么我想突出显示字符串中的相关部分。

为了找到差异,我目前计算了所有字符串的公共前缀和后缀:

String prefix = getCommonPrefix(paths);
String suffix = getCommonSuffix(paths);
for (String path : paths) {
    String relevantPath = path.substring(prefix.length(), path.length() - suffix.length());
    // OUTPUT: prefix + "<b>" + relevantPath + "</b>" + suffix
}

对于我使用的前缀StringUtils.getCommonPrefixCommons Lang

对于后缀,我找不到实用程序(在CommonsGuava中都没有,后者只有一个用于两个字符串)。所以我不得不自己写 - 类似于 Commons Lang 的那个。

我现在想知道,如果我错过了其中一个库中的某些功能 - 或者是否有一种使用 Java 8 流功能的简单方法?

4

2 回答 2

3

这是一个小技巧,我并不是说它是最佳的,也不是什么都不是,但如果没有其他选项可用,遵循这条路径可能会很有趣:

String[] reversedPaths = new String[paths.length];
for (int i = 0; i < paths.length; i++) {
    reversedPaths[i] = StringUtils.reverse(paths[i]);
}
String suffix = StringUtils.reverse(StringUtils.getCommonPrefix(reversedPaths));
于 2015-11-21T22:53:05.220 回答
0

您可以反转每个路径,找到这些反转字符串的前缀并反转所述前缀以获得公共后缀。
像这样:

String commonSuffix = new StringBuffer(getCommonPrefix(paths.stream().map(path -> new StringBuffer(path).reverse().toString()).collect(Collectors.toList()))).reverse().toString();

我个人不太喜欢这个解决方案,因为您为列表中的每个路径创建了一个新的 StringBuffer。这就是java有时的工作方式,但如果对性能没有危险的话,它至少是丑陋的。你可以写你自己的功能

public static String invert(String s) { // invert s using char[] }

如果你想。

于 2015-11-21T23:01:46.500 回答