Class StringInterleavingTest

java.lang.Object

topics.divideconquer.stringinterleaving.StringInterleavingTest

@DisplayName("String Interleaving (Pure Recursion)")
class StringInterleavingTest
extends Object

Validation Suite for Recursive String Interleaving

Proves that pure recursion successfully resolves ambiguous choices by exploring the entire state space, avoiding the "Greedy Trap".

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
StringInterleavingTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldRejectInvalidInterleaving()
(package private) void	shouldSolveTheAmbiguousCase()
(package private) void	shouldVerifyMixedInterleaving()
(package private) void	shouldVerifySequentialInterleaving()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

StringInterleavingTest

StringInterleavingTest()

Method Details

setup

@BeforeAll
static void setup()

shouldVerifySequentialInterleaving

@Test
@DisplayName("Should successfully verify a sequential interleaving (Case A)")
void shouldVerifySequentialInterleaving()

shouldVerifyMixedInterleaving

@Test
@DisplayName("Should successfully verify a mixed interleaving (Case C)")
void shouldVerifyMixedInterleaving()

shouldRejectInvalidInterleaving

@Test
@DisplayName("Should correctly reject an invalid character arrangement (Case D)")
void shouldRejectInvalidInterleaving()

shouldSolveTheAmbiguousCase

@Test
@DisplayName("Should successfully solve the ambiguous case (Escaping the Greedy Trap)")
void shouldSolveTheAmbiguousCase()