algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-18 09:15:41 +08:00
Code Issues Packages Projects Releases Wiki Activity

added tests

Browse Source
This commit is contained in:
mmessmer
2020-10-10 18:07:03 +02:00
parent 9bcb7f5f0b
commit 60c0291e6a
2 changed files with 36 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
DynamicProgramming/LongestPalindromicSubsequence.java
View File

@ -1,10 +1,9 @@
package DynamicProgramming;
package test;
import java.lang.*;
import java.io.*;
import java.util.*;
/**
* @author Matteo Messmer https://github.com/matteomessmer
* Algorithm explanation https://www.educative.io/edpresso/longest-palindromic-subsequence-algorithm
*/
public class LongestPalindromicSubsequence {
@ -19,9 +18,8 @@ public class LongestPalindromicSubsequence {
System.out.println(b + " => " + bLPS);
}
private static String LPS(String original) {
StringBuilder reverse = new StringBuilder();
reverse.append(original);
public static String LPS(String original) throws IllegalArgumentException {
StringBuilder reverse = new StringBuilder(original);
reverse = reverse.reverse();
return recursiveLPS(original, reverse.toString());
}