Template Function ADS::longestPalindromicSubsequence(const S&)

Function Documentation

template<class S>
S ADS::longestPalindromicSubsequence(const S &s)

a longest palindromic subsequence of s

Post:

a palindrome, a subsequence of s as long as lcs( s , reverse( s ) ) (an audit)