Java - как проверить, содержит ли строка элемент массива строк?

Question

Что я хотел бы сделать, это проверить, содержит ли строка элемент из массива String. Я думаю, что итерация всех элементов массива и просмотр, если String.contains (элемент) не кажется эффективным. Поэтому я задаюсь вопросом, есть ли более эффективный способ быстро сделать этот поиск.

Например, я хочу получить название страны из адресной строки. Пользователи могут писать свой адрес без каких-либо ограничений. Строка адреса может содержать название страны или название города. Поэтому я хочу посмотреть, есть ли в адресной строке элемент из массива, который я создам, с несколькими именами стран и названиями городов.

Мой текущий решение:

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

Это О (п). Интересно, есть ли более быстрое решение.

спасибо.

Answer 1

Вы можете использовать цикл for для итерации по массиву и проверить, находятся ли элементы в String.

Лучший способ проверить, содержит ли строка строку с определенной строкой, использовать методы в классе String, такие как String.contains (char). Вы должны сделать еще несколько экспериментов, прежде чем задавать тривиальный вопрос или, по крайней мере, дать нам несколько примеров, которые могут быть решены напрямую.

Answer 2

Я предполагаю, что вы не используете Guava или другую библиотеку со способом объединения. В этом случае вы можете создать регулярное выражение вручную.

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 гарантирует, что символы, подобные $, [, или ., не испортят вещи. Что, если одна из твоих строк была «Сент-Луис»?

Затем вы используете 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) вместо этого.