BAEL-2994 - String consists of substrings example (#7190)
This commit is contained in:
parent
09f62ffe68
commit
3afadfa5ad
@ -0,0 +1,29 @@
|
|||||||
|
package com.baeldung.string.repetition;
|
||||||
|
|
||||||
|
public class SubstringRepetition {
|
||||||
|
|
||||||
|
public static boolean containsOnlySubstrings(String string) {
|
||||||
|
|
||||||
|
if (string.length() < 2) {
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
StringBuilder substr = new StringBuilder();
|
||||||
|
for (int i = 0; i < string.length() / 2; i++) {
|
||||||
|
substr.append(string.charAt(i));
|
||||||
|
|
||||||
|
String clearedFromSubstrings = string.replaceAll(substr.toString(), "");
|
||||||
|
|
||||||
|
if (clearedFromSubstrings.length() == 0) {
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
public static boolean containsOnlySubstringsEfficient(String string) {
|
||||||
|
|
||||||
|
return ((string + string).indexOf(string, 1) != string.length());
|
||||||
|
}
|
||||||
|
}
|
@ -0,0 +1,45 @@
|
|||||||
|
package com.baeldung.string.repetition;
|
||||||
|
|
||||||
|
import static com.baeldung.string.repetition.SubstringRepetition.*;
|
||||||
|
import static org.junit.Assert.*;
|
||||||
|
|
||||||
|
import org.junit.Test;
|
||||||
|
|
||||||
|
public class SubstringRepetitionUnitTest {
|
||||||
|
|
||||||
|
private String validString = "aa";
|
||||||
|
private String validStringTwo = "ababab";
|
||||||
|
private String validStringThree = "aabcaabcaabcaabc";
|
||||||
|
|
||||||
|
private String invalidString = "aca";
|
||||||
|
private String invalidStringTwo = "ababa";
|
||||||
|
private String invalidStringThree = "abcdab";
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void givenValidStrings_whenCheckIfContainsOnlySubstrings_thenReturnsTrue() {
|
||||||
|
assertTrue(containsOnlySubstrings(validString));
|
||||||
|
assertTrue(containsOnlySubstrings(validStringTwo));
|
||||||
|
assertTrue(containsOnlySubstrings(validStringThree));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void givenInvalidStrings_whenCheckIfContainsOnlySubstrings_thenReturnsFalse() {
|
||||||
|
assertFalse(containsOnlySubstrings(invalidString));
|
||||||
|
assertFalse(containsOnlySubstrings(invalidStringTwo));
|
||||||
|
assertFalse(containsOnlySubstrings(invalidStringThree));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void givenValidStrings_whenCheckEfficientlyIfContainsOnlySubstrings_thenReturnsTrue() {
|
||||||
|
assertTrue(containsOnlySubstringsEfficient(validString));
|
||||||
|
assertTrue(containsOnlySubstringsEfficient(validStringTwo));
|
||||||
|
assertTrue(containsOnlySubstringsEfficient(validStringThree));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void givenInvalidStrings_whenCheckEfficientlyIfContainsOnlySubstrings_thenReturnsFalse() {
|
||||||
|
assertFalse(containsOnlySubstringsEfficient(invalidString));
|
||||||
|
assertFalse(containsOnlySubstringsEfficient(invalidStringTwo));
|
||||||
|
assertFalse(containsOnlySubstringsEfficient(invalidStringThree));
|
||||||
|
}
|
||||||
|
}
|
Loading…
x
Reference in New Issue
Block a user