code_ruby/test/maasha/test_levenshtein.rb

   1 #!/usr/bin/env ruby
   2 $:.unshift File.join(File.dirname(__FILE__), '..', '..')
   3
   4 # Copyright (C) 2013 Martin A. Hansen.
   5
   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.
  10
  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.
  15
  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.
  19
  20 # http://www.gnu.org/copyleft/gpl.html
  21
  22 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  23
  24 # This software is part of the Biopieces framework (www.biopieces.org).
  25
  26 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  27
  28 require 'test/unit'
  29 require 'test/helper'
  30 require 'maasha/levenshtein'
  31
  32 class LevenshteinTest < Test::Unit::TestCase
  33   test "Levenshtein.distance returns 0 with identical strings" do
  34     assert_equal(0, Levenshtein.distance("foo", "foo"))
  35   end
  36
  37   test "Levenshtein.distance returns s length if t is empty" do
  38     assert_equal(3, Levenshtein.distance("foo", ""))
  39   end
  40
  41   test "Levenshtein.distance returns t length if s is empty" do
  42     assert_equal(5, Levenshtein.distance("", "fobar"))
  43   end
  44
  45   test "Levenshtein.distance with mismatch only returns correctly" do
  46     assert_equal(1, Levenshtein.distance("foo", "fox"))
  47   end
  48
  49   test "Levenshtein.distance returns correctly" do
  50     assert_equal(3, Levenshtein.distance("kitten", "sitting"))
  51     assert_equal(3, Levenshtein.distance("Saturday", "Sunday"))
  52   end
  53 end