Commit60c0291

committed

added tests

1 parent9bcb7f5 commit60c0291Copy full SHA for 60c0291

File tree

+36

-5

lines changed

+36

-5

lines changed

Lines changed: 3 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,10 +1,9 @@`
`1`		`-packageDynamicProgramming;`
	`1`	`+packagetest;`
`2`	`2`	`importjava.lang.*;`
`3`	`3`	`importjava.io.*;`
`4`	`4`	`importjava.util.*;`
`5`	`5`
`6`	`6`	`/**`
`7`		`- * @author Matteo Messmer https://github.com/matteomessmer`
`8`	`7`	`* Algorithm explanation https://www.educative.io/edpresso/longest-palindromic-subsequence-algorithm`
`9`	`8`	`*/`
`10`	`9`	`publicclassLongestPalindromicSubsequence {`
`@@ -19,9 +18,8 @@ public static void main(String[] args) {`
`19`	`18`	`System.out.println(b +" => " +bLPS);`
`20`	`19`	`}`
`21`	`20`
`22`		`-privatestaticStringLPS(Stringoriginal) {`
`23`		`-StringBuilderreverse =newStringBuilder();`
`24`		`-reverse.append(original);`
	`21`	`+publicstaticStringLPS(Stringoriginal)throwsIllegalArgumentException {`
	`22`	`+StringBuilderreverse =newStringBuilder(original);`
`25`	`23`	`reverse =reverse.reverse();`
`26`	`24`	`returnrecursiveLPS(original,reverse.toString());`
`27`	`25`	`}`

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+packagetest;`
	`2`	`+`
	`3`	`+importstaticorg.junit.jupiter.api.Assertions.*;`
	`4`	`+`
	`5`	`+importorg.junit.jupiter.api.Test;`
	`6`	`+`
	`7`	`+classLongestPalindromicSubsequenceTests {`
	`8`	`+`
	`9`	`+@Test`
	`10`	`+voidtest1() {`
	`11`	`+assertEquals(LongestPalindromicSubsequence.LPS(""),"");`
	`12`	`+}`
	`13`	`+`
	`14`	`+@Test`
	`15`	`+voidtest2() {`
	`16`	`+assertEquals(LongestPalindromicSubsequence.LPS("A"),"A");`
	`17`	`+}`
	`18`	`+`
	`19`	`+@Test`
	`20`	`+voidtest3() {`
	`21`	`+assertEquals(LongestPalindromicSubsequence.LPS("BABCBAB"),"BABCBAB");`
	`22`	`+}`
	`23`	`+`
	`24`	`+@Test`
	`25`	`+voidtest4() {`
	`26`	`+assertEquals(LongestPalindromicSubsequence.LPS("BBABCBCAB"),"BABCBAB");`
	`27`	`+}`
	`28`	`+`
	`29`	`+@Test`
	`30`	`+voidtest5() {`
	`31`	`+assertEquals(LongestPalindromicSubsequence.LPS("AAAAAAAAAAAAAAAAAAAAAAAA"),"AAAAAAAAAAAAAAAAAAAAAAAA");`
	`32`	`+}`
	`33`	`+}`

Comments

(0)