Exemplos de longest_common_prefix_v3 em Python

Exemplo n.º 1

Arquivo: test_strings.py Projeto: achapkowski/algorithms

 def test_longest_common_prefix(self):
     # Test first solution
     self.assertEqual("fl", longest_common_prefix_v1(["flower","flow","flight"]))
     self.assertEqual("", longest_common_prefix_v1(["dog","racecar","car"]))
     # Test second solution
     self.assertEqual("fl", longest_common_prefix_v2(["flower","flow","flight"]))
     self.assertEqual("", longest_common_prefix_v2(["dog","racecar","car"]))
     # Test third solution
     self.assertEqual("fl", longest_common_prefix_v3(["flower","flow","flight"]))
     self.assertEqual("", longest_common_prefix_v3(["dog","racecar","car"]))

Exemplo n.º 2

Arquivo: test_strings.py Projeto: nolanding/algorithms

 def test_longest_common_prefix(self):
     # Test first solution
     self.assertEqual(
         "fl", longest_common_prefix_v1(["flower", "flow", "flight"]))
     self.assertEqual("",
                      longest_common_prefix_v1(["dog", "racecar", "car"]))
     # Test second solution
     self.assertEqual(
         "fl", longest_common_prefix_v2(["flower", "flow", "flight"]))
     self.assertEqual("",
                      longest_common_prefix_v2(["dog", "racecar", "car"]))
     # Test third solution
     self.assertEqual(
         "fl", longest_common_prefix_v3(["flower", "flow", "flight"]))
     self.assertEqual("",
                      longest_common_prefix_v3(["dog", "racecar", "car"]))

Exemplo n.º 3

"""
from algorithms.strings import longest_common_prefix_v1, longest_common_prefix_v2, longest_common_prefix_v3

a = ["flower", "flow", "flight"]
"""
First solution: Horizontal scanning
"""
print(longest_common_prefix_v1(a))
"""
Second solution: Vertical scanning
"""
print(longest_common_prefix_v2(a))
"""
Third solution: Divide and Conquer
"""
print(longest_common_prefix_v3(a))

b = ["dog", "racecar", "car"]
"""
First solution: Horizontal scanning
"""
print(longest_common_prefix_v1(b))
"""
Second solution: Vertical scanning
"""
print(longest_common_prefix_v2(b))
"""
Third solution: Divide and Conquer
"""
print(longest_common_prefix_v3(b))