# python3
# Copyright 2021 The ChromiumOS Authors
# Use of this source code is governed by a BSD-style license that can be
# found in the LICENSE file.
"""Tests for the utilities module"""

import unittest

from common import utilities


class UtilitiesTest(unittest.TestCase):
  """Tests for utilities.py"""

  def test_levenshtein_distance(self):
    """Test levenshtein distance"""
    self.assertEqual(utilities.levenshtein_distance("", ""), 0)
    self.assertEqual(utilities.levenshtein_distance("1", ""), 1)
    self.assertEqual(utilities.levenshtein_distance("", "1"), 1)
    self.assertEqual(utilities.levenshtein_distance("1", "1"), 0)
    self.assertEqual(utilities.levenshtein_distance("1", "2"), 1)
    self.assertEqual(utilities.levenshtein_distance("foo", "bar"), 3)
    self.assertEqual(utilities.levenshtein_distance("kitten", "mittens"), 2)