18 March 2018   4:14:51.961 PM

LEVENSHTEIN_TEST
  FORTRAN90 version
  Test the LEVENSHTEIN library.

LEVENSHTEIN_DISTANCE_TEST:
  LEVENSHTEIN_DISTANCE computes the Levenshtein distance
  between two strings.
 hi fucking john
 hi2
 hi3

  S = "water"
  T = "wine"
  Computed distance =    3
  Correct distance  =    3
 hi fucking john
 hi2
 hi3

  S = "kitten"
  T = "sitting"
  Computed distance =    3
  Correct distance  =    3
 hi fucking john
 hi2
 hi3

  S = "saturday"
  T = "sunday"
  Computed distance =    3
  Correct distance  =    3
 hi fucking john
 hi2
 hi3

  S = "pheromones"
  T = "photographer"
  Computed distance =    8
  Correct distance  =    8

LEVENSHTEIN_MATRIX_TEST:
  LEVENSHTEIN_MATRIX computes the Levenshtein matrix
  associated with the computation of the Levenshtein
  distance between two strings.

  S = "kitten"
  T = "sitting"
  0  1  2  3  4
  1  1  2  3  4
  2  2  1  2  3
  3  3  2  1  2
  4  4  3  2  1
  5  5  4  3  2

  S = "kitten"
  T = "sitting"
  0  1  2  3  4  5  6  7
  1  1  2  3  4  5  6  7
  2  2  1  2  3  4  5  6
  3  3  2  1  2  3  4  5
  4  4  3  2  1  2  3  4
  5  5  4  3  2  2  3  4
  6  6  5  4  3  3  2  3

  S = "saturday"
  T = "sunday"
  0  1  2  3  4  5  6
  1  0  1  2  3  4  5
  2  1  1  2  3  3  4
  3  2  2  2  3  4  4
  4  3  2  3  3  4  5
  5  4  3  3  4  4  5
  6  5  4  4  3  4  5
  7  6  5  5  4  3  4
  8  7  6  6  5  4  3

  S = "pheromones"
  T = "photographer"
  0  1  2  3  4  5  6  7  8  9 10 11 12
  1  0  1  2  3  4  5  6  7  8  9 10 11
  2  1  0  1  2  3  4  5  6  7  8  9 10
  3  2  1  1  2  3  4  5  6  7  8  8  9
  4  3  2  2  2  3  4  4  5  6  7  8  8
  5  4  3  2  3  2  3  4  5  6  7  8  9
  6  5  4  3  3  3  3  4  5  6  7  8  9
  7  6  5  4  4  3  4  4  5  6  7  8  9
  8  7  6  5  5  4  4  5  5  6  7  8  9
  9  8  7  6  6  5  5  5  6  6  7  7  8
 10  9  8  7  7  6  6  6  6  7  7  8  8

LEVENSHTEIN_TEST
  Normal end of execution.

18 March 2018   4:14:51.962 PM