From f1e3ceaea75f6b5e6efcd2517523baa48b8ccfa8 Mon Sep 17 00:00:00 2001
From: mherbaghinyan <mbaghinyan@gmail.com>
Date: Wed, 9 Jan 2019 12:21:43 +0400
Subject: [PATCH] text searching Aho-Corasick algorithm

---
 java-strings/pom.xml                          |  6 +++
 .../java/com/baeldung/string/MatchWords.java  | 48 +++++++++++++++++++
 2 files changed, 54 insertions(+)
 create mode 100644 java-strings/src/main/java/com/baeldung/string/MatchWords.java

diff --git a/java-strings/pom.xml b/java-strings/pom.xml
index f4fb1c0865..9f89ed6d76 100755
--- a/java-strings/pom.xml
+++ b/java-strings/pom.xml
@@ -95,6 +95,12 @@
             <version>1.4</version>
         </dependency>
 
+        <dependency>
+            <groupId>org.ahocorasick</groupId>
+            <artifactId>ahocorasick</artifactId>
+            <version>0.4.0</version>
+        </dependency>
+
     </dependencies>
 
     <build>
diff --git a/java-strings/src/main/java/com/baeldung/string/MatchWords.java b/java-strings/src/main/java/com/baeldung/string/MatchWords.java
new file mode 100644
index 0000000000..ec926d99c4
--- /dev/null
+++ b/java-strings/src/main/java/com/baeldung/string/MatchWords.java
@@ -0,0 +1,48 @@
+package com.baeldung.string;
+
+import org.ahocorasick.trie.Emit;
+import org.ahocorasick.trie.Trie;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.Collection;
+import java.util.regex.Pattern;
+
+public class MatchWords {
+
+    // *778*1# *778*00#
+    public static void main(String[] args) {
+        String[] items = {"hello", "Baeldung"};
+        String inputString = "hello there, Baeldung";
+
+        boolean isMatch = java8(inputString, new ArrayList<>(Arrays.asList(items)));
+
+        System.out.println(isMatch);
+
+        System.out.println(patternMatch(inputString));
+
+        ahoCorasick();
+    }
+
+    private static void ahoCorasick() {
+        Trie trie = Trie.builder()
+                .onlyWholeWords()
+                .addKeyword("hello")
+                .addKeyword("Baeldung")
+                .build();
+        Collection<Emit> emits = trie.parseText("hello there, Baeldung");
+        emits.forEach(System.out::println);
+    }
+
+    private static boolean patternMatch(String inputString) {
+        Pattern pattern = Pattern.compile("(?=.*hello)(?=.*Baeldung)");
+        if (pattern.matcher(inputString).find()) {
+            return true;
+        }
+        return false;
+    }
+
+    private static boolean java8(String inputString, ArrayList<String> items) {
+        return Arrays.stream(inputString.split(" ")).allMatch(items::contains);
+    }
+}