algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-27 22:43:30 +08:00
Code Issues Packages Projects Releases Wiki Activity

feat : new dp algo added UniqueSubsequenceCount.java (#5586)

Browse Source 
* feat : new algo uniquesubseqcount

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCountTest.java

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCountTest.java

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCountTest.java

* Update UniqueSubsequencesCount.java

* Update UniqueSubsequencesCountTest.java

* Update UniqueSubsequencesCountTest.java

* Update UniqueSubsequencesCountTest.java

* Update UniqueSubsequencesCount.java

---------

Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
This commit is contained in:
Tuhinm2002
2024-10-08 13:25:34 +05:30
committed by GitHub
parent 0b86774991
commit 0d68b655d2
2 changed files with 113 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
src/test/java/com/thealgorithms/dynamicprogramming/UniqueSubsequencesCountTest.java Executable file
View File

@ -0,0 +1,15 @@
package com.thealgorithms.dynamicprogramming;
import static org.junit.jupiter.api.Assertions.assertEquals;
import org.junit.jupiter.params.ParameterizedTest;
import org.junit.jupiter.params.provider.CsvSource;
public class UniqueSubsequencesCountTest {
@ParameterizedTest
@CsvSource({"abc, 7", "abcdashgdhas, 3592", "a, 1", "'a b', 7", "a1b2, 15", "AaBb, 15", "abab, 11"})
void subseqCountParameterizedTest(String input, int expected) {
assertEquals(expected, UniqueSubsequencesCount.countSubseq(input));
}
}