1

我想检查一个字符串是否包含来自 String 数组的元素。我认为迭代所有数组元素并查看 String.contains(an element) 是否似乎效率不高。所以我想知道是否有更有效的方法可以快速查找。

例如，我想从地址字符串中获取国家名称。用户可以不受任何限制地写下他们的地址。地址字符串可以包含国家名称或城市名称。所以我想看看地址字符串是否有一个来自我将构建的数组的元素，该数组有一堆国家名称和城市名称。

我目前的解决方案是：

 ArrayList<String> list;
 String address;
            ...
    for (String s : list) {
        if (address.contains(s))
            return s;
    }

这是 O(n)。我想知道是否有更快的解决方案。

4

2 回答 2

0

我假设您没有使用 Guava 或其他带有 join 方法的库。在这种情况下，您可以手动构建正则表达式。

private String regex(String[] names) {
    final StringBuilder b = new StringBuilder();
    String separator = "";
    for (final String name: names) {
        b.append(separator);
        b.append(Pattern.quote(name));
        separator = "|";
    }
    return b.toString();
}

循环和separator变量是加入名称的“否”方式。该quote调用确保像 , 或 这样的字符$不会[搞砸.。如果你的一根弦是“St. Louis”呢？

然后，您使用Matcher.find检查。

public boolean contains(String target, String[] names) {
    String regex = regex(names);
    Pattern pattern = Pattern.compile(regex); // Fixed, as per @Java Devil's comment.
    Matcher m = pattern.match(target);
    return m.find();
}

如果要捕获匹配的字符串，请将正则表达式括在括号中，然后返回m.group(1)。

于 2013-09-27T00:30:52.297 回答
-1

您可以使用 for 循环遍历数组并检查元素是否在字符串中。

检查String是否包含某个字符串的更好方法是使用String类中的方法，例如String.contains(char)。在问一个琐碎的问题之前，你应该多做一些实验，或者至少给我们一些可以直接解决的例子。

于 2013-09-27T00:12:46.603 回答