2 $:.unshift File.join(File.dirname(__FILE__), '..', '..')
4 # Copyright (C) 2013 Martin A. Hansen.
6 # This program is free software; you can redistribute it and/or
7 # modify it under the terms of the GNU General Public License
8 # as published by the Free Software Foundation; either version 2
9 # of the License, or (at your option) any later version.
11 # This program is distributed in the hope that it will be useful,
12 # but WITHOUT ANY WARRANTY; without even the implied warranty of
13 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 # GNU General Public License for more details.
16 # You should have received a copy of the GNU General Public License
17 # along with this program; if not, write to the Free Software
18 # Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
20 # http://www.gnu.org/copyleft/gpl.html
22 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
24 # This software is part of the Biopieces framework (www.biopieces.org).
26 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
30 require 'maasha/levenshtein'
32 class LevenshteinTest < Test::Unit::TestCase
33 test "Levenshtein.distance returns 0 with identical strings" do
34 assert_equal(0, Levenshtein.distance("foo", "foo"))
37 test "Levenshtein.distance returns s length if t is empty" do
38 assert_equal(3, Levenshtein.distance("foo", ""))
41 test "Levenshtein.distance returns t length if s is empty" do
42 assert_equal(5, Levenshtein.distance("", "fobar"))
45 test "Levenshtein.distance with mismatch only returns correctly" do
46 assert_equal(1, Levenshtein.distance("foo", "fox"))
49 test "Levenshtein.distance returns correctly" do
50 assert_equal(3, Levenshtein.distance("kitten", "sitting"))
51 assert_equal(3, Levenshtein.distance("Saturday", "Sunday"))