Data.Algorithms.Palindromes.Palindromes

Documentation

longestPalindrome :: String -> String

longestPalindrome returns the longest palindrome in a string.

longestPalindromes :: Int -> String -> String

longestPalindromes returns the longest palindrome around each position in a string. The integer argument is used to only show palindromes of length at least this integer.

lengthLongestPalindrome :: String -> String

lengthLongestPalindrome returns the length of the longest palindrome in a string.

lengthLongestPalindromes :: String -> String

lengthLongestPalindromes returns the lengths of the longest palindrome around each position in a string.

longestTextPalindrome :: String -> String

longestTextPalindrome returns the longest text palindrome in a string, ignoring spacing, punctuation symbols, and case of letters.

longestTextPalindromes :: Int -> String -> String

longestTextPalindromes returns the longest text palindrome around each position in a string. The integer argument is used to only show palindromes of length at least this integer.

longestWordPalindrome :: String -> String

longestWordPalindrome returns the longest text palindrome preceded and followed by punctuation symbols (if any). Note that if a word palindrome is accidentally surrounded by the same symbols, it won't be found. For example, the longest word palindrome in w waaw wo waw is waw. We could change longestWordPalindrome to return the longest enclosed word palindrome, but that would give a quadratic time algorithm.

longestWordPalindromes :: Int -> String -> String

longestWordPalindromes returns the longest word palindrome around each position in a string. The integer argument is used to only show palindromes of length at least this integer.

palindromesAroundCentres :: Eq a => Array Int a -> [Int]

palindromesAroundCentres is the central function of the module. It returns the list of lenghths of the longest palindrome around each position in a string.