java aho-corasick library

https://hkn.eecs.berkeley.edu/~dyoo/java/

google; java aho corasick implementation

$ wget https://hkn.eecs.berkeley.edu/~dyoo/java/ahocorasick_java-1.1.tar.gz

$ tar xfz ahocorasick_java-1.1.tar.gz

$ cd ahocorasick_java-1.1

ahocorasick_java-1.1$ ant jar

ahocorasick_java-1.1$ ls dist/org.arabidopsis.ahocorasick-1.1.jar

$ cd ..

$ cat TestAC.java

import org.arabidopsis.ahocorasick.*;

import java.util.Iterator;

public class TestAC     {
        public static void main(String[] args)  {
                AhoCorasick tree = new AhoCorasick();

                tree.add("apple".getBytes(), "apple".getBytes());
                tree.add("ee".getBytes(), "ee".getBytes());
                tree.add("cut apple".getBytes(), "cut apple".getBytes());
                tree.add("cut".getBytes(), "cut".getBytes());
                tree.prepare();
                Iterator searcher = tree.search("washington cutee the apple tree".getBytes());
                while ( searcher.hasNext() )    {
                        SearchResult result = (SearchResult) searcher.next();
                        System.out.println(result.getOutputs().size());
                        System.out.println(new String((byte[]) result.getOutputs().iterator().next()));
                        System.out.println(result.getLastIndex());
                }
        }
}

$ javac -cp ./ahocorasick_java-1.1/dist/org.arabidopsis.ahocorasick-1.1.jar TestAC.java

$ java -cp .:./ahocorasick_java-1.1/dist/org.arabidopsis.ahocorasick-1.1.jar TestAC

1
cut
14
1
ee
16
1
apple
26
1
ee
31