med -- example progam using med.h, the minimum edit distance aligner

Written by Mark Johnson, September 2002

med reads pairs of strings from stdin, delimited by newline
characters, and writes out a pair of aligned strings, again delimited
by newline characters.  It continues reading pairs of lines until it
encounters end-of-file.

First it aligns the words in the two strings.  Two words align if more
than half of their characters align.  Then it prints out the aligned
strings, indicating the word and character alignments.

For example, given the two lines of input

the big blue box
bigger red boxes

the program produces as output

the big    blue     box
    bigger      red boxes


This is actually just a demo program for med.h which is a generic
minimum edit distance aligner.  See the documentation on med.h for
instructions on how to use it.