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

refactor: PermuteString (#5362)

Browse Source
This commit is contained in:
Alex Klymenko
2024-08-23 11:33:41 +02:00
committed by GitHub
parent 0301ecf1cb
commit d7b60be7d1
2 changed files with 102 additions and 35 deletions
Download Patch File Download Diff File Expand all files Collapse all files

29
src/test/java/com/thealgorithms/strings/PermuteStringTest.java Normal file
View File

@ -0,0 +1,29 @@
package com.thealgorithms.strings;
import static org.junit.jupiter.api.Assertions.assertEquals;
import java.util.Set;
import java.util.stream.Stream;
import org.junit.jupiter.params.ParameterizedTest;
import org.junit.jupiter.params.provider.MethodSource;
public class PermuteStringTest {
private static Stream<TestData> provideTestCases() {
return Stream.of(new TestData("ABC", Set.of("ABC", "ACB", "BAC", "BCA", "CAB", "CBA")), new TestData("AB", Set.of("AB", "BA")), new TestData("A", Set.of("A")), new TestData("AA", Set.of("AA")), new TestData("123", Set.of("123", "132", "213", "231", "312", "321")),
new TestData("aA", Set.of("aA", "Aa")), new TestData("AaB", Set.of("AaB", "ABa", "aAB", "aBA", "BAa", "BaA")), new TestData("!@", Set.of("!@", "@!")), new TestData("!a@", Set.of("!a@", "!@a", "a!@", "a@!", "@!a", "@a!")),
new TestData("ABCD", Set.of("ABCD", "ABDC", "ACBD", "ACDB", "ADBC", "ADCB", "BACD", "BADC", "BCAD", "BCDA", "BDAC", "BDCA", "CABD", "CADB", "CBAD", "CBDA", "CDAB", "CDBA", "DABC", "DACB", "DBAC", "DBCA", "DCAB", "DCBA")),
new TestData("A B", Set.of("A B", "AB ", " AB", " BA", "BA ", "B A")),
new TestData("abcd", Set.of("abcd", "abdc", "acbd", "acdb", "adbc", "adcb", "bacd", "badc", "bcad", "bcda", "bdac", "bdca", "cabd", "cadb", "cbad", "cbda", "cdab", "cdba", "dabc", "dacb", "dbac", "dbca", "dcab", "dcba")));
}
@ParameterizedTest
@MethodSource("provideTestCases")
void testPermutations(TestData testData) {
Set<String> actualPermutations = PermuteString.getPermutations(testData.input);
assertEquals(testData.expected, actualPermutations, "The permutations of '" + testData.input + "' are not correct.");
}
record TestData(String input, Set<String> expected) {
}
}