OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

docs: improve longest_palindromic_subsequence.cpp (#2467)

Browse Source
This commit is contained in:
David Leal 2023-05-19 19:22:54 -06:00 committed by GitHub
parent 4fc14710b6
commit 4f4585d4c1
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 22 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

32
dynamic_programming/longest_palindromic_subsequence.cpp
View File

@ -1,7 +1,7 @@
/**
* @file
* @brief Program to find the Longest Palindormic
* Subsequence of a string
* @brief Program to find the [Longest Palindormic
* Subsequence](https://www.geeksforgeeks.org/longest-palindromic-subsequence-dp-12/) of a string
*
* @details
* [Palindrome](https://en.wikipedia.org/wiki/Palindrome) string sequence of
@ -18,8 +18,15 @@
#include <vector> /// for std::vector
/**
* Function that returns the longest palindromic
* @namespace
* @brief Dynamic Programming algorithms
*/
namespace dynamic_programming {
/**
* @brief Function that returns the longest palindromic
* subsequence of a string
* @param a string whose longest palindromic subsequence is to be found
* @returns longest palindromic subsequence of the string
*/
std::string lps(const std::string& a) {
const auto b = std::string(a.rbegin(), a.rend());
@ -70,17 +77,22 @@ std::string lps(const std::string& a) {
return ans;
}
} // namespace dynamic_programming
/** Test function */
void test() {
assert(lps("radar") == "radar");
assert(lps("abbcbaa") == "abcba");
assert(lps("bbbab") == "bbbb");
assert(lps("") == "");
/**
* @brief Self-test implementations
* @returns void
*/
static void test() {
assert(dynamic_programming::lps("radar") == "radar");
assert(dynamic_programming::lps("abbcbaa") == "abcba");
assert(dynamic_programming::lps("bbbab") == "bbbb");
assert(dynamic_programming::lps("") == "");
}
/**
* Main Function
* @brief Main Function
* @returns 0 on exit
*/
int main() {
test(); // execute the tests