Class StringInterleavingTest

java.lang.Object

topics.greedy.stringinterleaving.StringInterleavingTest

@DisplayName("String Interleaving (Greedy Heuristic)")
class StringInterleavingTest
extends Object

Validation Suite for Greedy String Interleaving

Demonstrates successful cases where Greedy works (disjoint or non-ambiguous strings), and explicitly demonstrates the Greedy Trap where it incorrectly fails on valid interleavings.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
StringInterleavingTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldDemonstrateGreedyTrap()
(package private) void	shouldRejectIncorrectLengths()
(package private) void	shouldVerifyCleanInterleaving()
(package private) void	shouldVerifyMixedInterleaving()

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()

shouldVerifyCleanInterleaving

@Test
@DisplayName("Should successfully verify a clean, sequential interleaving (Case A)")
void shouldVerifyCleanInterleaving()

shouldVerifyMixedInterleaving

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

shouldRejectIncorrectLengths

@Test
@DisplayName("Should quickly reject strings with incorrect total lengths")
void shouldRejectIncorrectLengths()

shouldDemonstrateGreedyTrap

@Test
@DisplayName("Should fall into the Greedy Trap with ambiguous choices")
void shouldDemonstrateGreedyTrap()