lapis.ml
Class CommonSubstrings

java.lang.Object
  lapis.ml.CommonSubstrings

public class CommonSubstrings

extends Object

Nested Class Summary

static class

CommonSubstrings.CommonSubstring

Field Summary

static Debug

debug

Constructor Summary

CommonSubstrings()

CommonSubstrings(String s)

CommonSubstrings(String[] strings)

Method Summary

void	add(String s)
void	add(String s, int n)
String[]	getAllPrefixes(String s)
CommonSubstrings.CommonSubstring[]	getLeaves()
CommonSubstrings.CommonSubstring[]	getMaximalCommonSubstrings()
String	getShortestUniquePrefix(String s)
String	getShortestUniqueSuffix(String s)
boolean	isUnique(String s)
static void	main(String[] argv)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

debug

public static Debug debug

Constructor Detail

CommonSubstrings

public CommonSubstrings()

CommonSubstrings

public CommonSubstrings(String s)

CommonSubstrings

public CommonSubstrings(String[] strings)

Method Detail

add

public void add(String s)

add

public void add(String s,
                int n)

getMaximalCommonSubstrings

public CommonSubstrings.CommonSubstring[] getMaximalCommonSubstrings()

getLeaves

public CommonSubstrings.CommonSubstring[] getLeaves()

isUnique

public boolean isUnique(String s)

getShortestUniquePrefix

public String getShortestUniquePrefix(String s)

getShortestUniqueSuffix

public String getShortestUniqueSuffix(String s)

getAllPrefixes

public String[] getAllPrefixes(String s)

main

public static void main(String[] argv)
                 throws Exception

Throws:

Exception