longest_common_subsequence_test.py 844 B

12345678910111213141516171819202122232425
  1. import unittest
  2. from .longest_common_subsequence import LongestCommonSubsequence
  3. class TestLongestCommonSubsequence(unittest.TestCase):
  4. def test_longest_common_subsequence(self):
  5. a = LongestCommonSubsequence()
  6. s0 = ""
  7. s1 = ""
  8. s2 = "上海"
  9. s3 = "上海市"
  10. distance_format = "distance: {:.4}\t between {} and {}"
  11. print(distance_format.format(str(a.distance(s0, s1)), s0, s1))
  12. print(distance_format.format(str(a.distance(s0, s2)), s0, s2))
  13. print(distance_format.format(str(a.distance(s0, s3)), s0, s3))
  14. print(distance_format.format(str(a.distance(s1, s2)), s1, s2))
  15. print(distance_format.format(str(a.distance(s1, s3)), s1, s3))
  16. print(distance_format.format(str(a.distance(s2, s3)), s2, s3))
  17. if __name__ == "__main__":
  18. unittest.main()