PalindromicPartitioningTest.java

packagecom.thealgorithms.dynamicprogramming;

importstaticorg.junit.jupiter.api.Assertions.assertEquals;

importjava.util.stream.Stream;
importorg.junit.jupiter.params.ParameterizedTest;
importorg.junit.jupiter.params.provider.Arguments;
importorg.junit.jupiter.params.provider.MethodSource;

publicclassPalindromicPartitioningTest {

privatestaticStream<Arguments> provideTestCases() {
returnStream.of(Arguments.of("a", 0), Arguments.of("aa", 0), Arguments.of("ab", 1), Arguments.of("ababbbabbababa", 3), Arguments.of("abcde", 4), Arguments.of("abacdcaba", 0));
 }

@ParameterizedTest
@MethodSource("provideTestCases")
publicvoidtestMinimalPartitions(Stringinput, intexpected) {
assertEquals(expected, PalindromicPartitioning.minimalPartitions(input));
 }
}