Package org.apache.nutch.util
Class PrefixStringMatcher
- java.lang.Object
-
- org.apache.nutch.util.TrieStringMatcher
-
- org.apache.nutch.util.PrefixStringMatcher
-
public class PrefixStringMatcher extends TrieStringMatcher
A class for efficiently matchingStrings against a set of prefixes.
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class org.apache.nutch.util.TrieStringMatcher
TrieStringMatcher.TrieNode
-
-
Field Summary
-
Fields inherited from class org.apache.nutch.util.TrieStringMatcher
root
-
-
Constructor Summary
Constructors Constructor Description PrefixStringMatcher(String[] prefixes)Creates a newPrefixStringMatcherwhich will matchStrings with any prefix in the supplied array.PrefixStringMatcher(Collection<String> prefixes)Creates a newPrefixStringMatcherwhich will matchStrings with any prefix in the suppliedCollection.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description StringlongestMatch(String input)Returns the longest prefix ofinputthat is matched, ornullif no match exists.static voidmain(String[] argv)booleanmatches(String input)Returns true if the givenStringis matched by a prefix in the trieStringshortestMatch(String input)Returns the shortest prefix ofinputthat is matched, ornullif no match exists.-
Methods inherited from class org.apache.nutch.util.TrieStringMatcher
addPatternBackward, addPatternForward, matchChar
-
-
-
-
Constructor Detail
-
PrefixStringMatcher
public PrefixStringMatcher(String[] prefixes)
Creates a newPrefixStringMatcherwhich will matchStrings with any prefix in the supplied array. Zero-lengthStringsare ignored.- Parameters:
prefixes- A array containing string prefixes
-
PrefixStringMatcher
public PrefixStringMatcher(Collection<String> prefixes)
Creates a newPrefixStringMatcherwhich will matchStrings with any prefix in the suppliedCollection.- Parameters:
prefixes- A collection containing string prefixes- Throws:
ClassCastException- if anyObjects in the collection are notStrings
-
-
Method Detail
-
matches
public boolean matches(String input)
Returns true if the givenStringis matched by a prefix in the trie- Specified by:
matchesin classTrieStringMatcher- Parameters:
input- A String to be matched by a pattern- Returns:
- true if there is a match, flase otherwise
-
shortestMatch
public String shortestMatch(String input)
Returns the shortest prefix ofinputthat is matched, ornullif no match exists.- Specified by:
shortestMatchin classTrieStringMatcher- Parameters:
input- A String to be matched by a pattern- Returns:
- shortest string match or null if no match is made
-
longestMatch
public String longestMatch(String input)
Returns the longest prefix ofinputthat is matched, ornullif no match exists.- Specified by:
longestMatchin classTrieStringMatcher- Parameters:
input- A String to be matched by a pattern- Returns:
- longest string match or null if no match is made
-
main
public static final void main(String[] argv)
-
-