Assume the first word is the prefix, then iteratively shorten it until it matches the start of the next word.