def test_lps_lcs(self): p = Palindrome() assert_equal(p.longest_palindrome_substring('', LPS_LCS), '') assert_equal(p.longest_palindrome_substring('a', LPS_LCS), 'a') assert_equal(p.longest_palindrome_substring('ab', LPS_LCS), 'a') assert_equal(p.longest_palindrome_substring('abc', LPS_LCS), 'a') assert_equal(p.longest_palindrome_substring('ababa', LPS_LCS), 'ababa') assert_equal(p.longest_palindrome_substring('abaaba', LPS_LCS), 'abaaba') assert_equal(p.longest_palindrome_substring('abcfgcba', LPS_LCS), 'a') assert_equal(p.longest_palindrome_substring(s, LPS_LCS), 'ranynar') assert_equal(p.longest_palindrome_substring(r, LPS_LCS), r)
def test_lps_manacher(self): p = Palindrome() assert_equal(p.longest_palindrome_substring('', LPS_MANACHER), '') assert_equal(p.longest_palindrome_substring('a', LPS_MANACHER), 'a') assert_equal(p.longest_palindrome_substring('ab', LPS_MANACHER), 'a') assert_equal(p.longest_palindrome_substring('abc', LPS_MANACHER), 'a') assert_equal(p.longest_palindrome_substring('ababa', LPS_MANACHER), 'ababa') assert_equal(p.longest_palindrome_substring('abaaba', LPS_MANACHER), 'abaaba') assert_equal(p.longest_palindrome_substring('abcfgcba', LPS_MANACHER), 'a') assert_equal(p.longest_palindrome_substring(s, LPS_MANACHER), 'ranynar') assert_equal(p.longest_palindrome_substring(r, LPS_MANACHER), r)
def test_lps_expansion(self): p = Palindrome() assert_equal(p.longest_palindrome_substring('', LPS_EXPANSION), '') assert_equal(p.longest_palindrome_substring('a', LPS_EXPANSION), 'a') assert_equal(p.longest_palindrome_substring('ab', LPS_EXPANSION), 'a') assert_equal(p.longest_palindrome_substring('abc', LPS_EXPANSION), 'a') assert_equal(p.longest_palindrome_substring('ababa', LPS_EXPANSION), 'ababa') assert_equal(p.longest_palindrome_substring('abaaba', LPS_EXPANSION), 'abaaba') assert_equal(p.longest_palindrome_substring('abcfgcba', LPS_EXPANSION), 'a') assert_equal(p.longest_palindrome_substring(s, LPS_EXPANSION), 'ranynar') assert_equal(p.longest_palindrome_substring(r, LPS_EXPANSION), r)