Skip to content

Add test cases for isAllCharactersUniqueAndInASCII() #3

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Jul 27, 2024
Merged

Add test cases for isAllCharactersUniqueAndInASCII() #3

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
240acbb
Change method name and enhance code
DatMV01 Jul 27, 2024
6d3e0db
Add test case for isAllCharactersUniqueAndInASCII()
DatMV01 Jul 27, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
37 changes: 27 additions & 10 deletions src/main/java/com/ctci/arraysandstrings/IsUnique.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -6,16 +6,33 @@
*/
public class IsUnique {

private static boolean hasAllUniqueCharacters(String str) {
if (str == null || str.length() > 128) return false;
/**
* Check whether the input string contains different individual characters and it in the ASCII table.
*
* @param str Input string
* @return true if all characters are different from each other, otherwise false.
*/
public static boolean isAllCharactersUniqueAndInASCII(String str) {
if (str == null || str.isEmpty()) {
return false;
}

int maxCharIndex = 128;
int stringLength = str.length();

boolean[] charSet = new boolean[128]; // assuming the string contains only ASCII characters
for (int i = 0; i < str.length(); i++) {
int charVal = str.charAt(i);
if (charSet[charVal]) {
if (stringLength > maxCharIndex) {
return false;
}

boolean[] characterTrack = new boolean[maxCharIndex]; // assuming the string contains only ASCII characters
for (int i = 0; i < stringLength; i++) {
int charIndex = str.charAt(i);
if (charIndex >= maxCharIndex
|| characterTrack[charIndex]) {
return false;
}
charSet[charVal] = true;

characterTrack[charIndex] = true;
}
return true;
}
Expand All @@ -34,11 +51,11 @@ private static boolean hasAllUniqueCharactersWhenStringContainsAllLowercase(Stri

public static void main(String[] args) {
String s = "ram";
System.out.println(hasAllUniqueCharacters(s));
System.out.println(isAllCharactersUniqueAndInASCII(s));
s = "rama";
System.out.println(hasAllUniqueCharacters(s));
System.out.println(isAllCharactersUniqueAndInASCII(s));
s = "ramA";
System.out.println(hasAllUniqueCharacters(s));
System.out.println(isAllCharactersUniqueAndInASCII(s));
System.out.println("-------");
s = "ram";
System.out.println(hasAllUniqueCharactersWhenStringContainsAllLowercase(s));
Expand Down
112 changes: 112 additions & 0 deletions src/main/test/com/ctci/arraysandstrings/IsUniqueTest.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,112 @@
package com.ctci.arraysandstrings;

import org.junit.jupiter.api.*;

public class IsUniqueTest {

@Nested
@DisplayName("Test cases for isAllCharactersUniqueAndInASCII()")
class TestCasesForIsAllCharactersUniqueAndInASCII{

@Test
public void isAllCharactersUniqueAndInASCII_StringIsNull_ReturnFalse() {
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII(null));
}

@Test
public void isAllCharactersUniqueAndInASCII_StringIsEmpty_ReturnFalse() {
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII(""));
}

@Test
public void isAllCharactersUniqueAndInASCII_StringLengthSmallerOrEqual128_ReturnFalse() {
StringBuilder stringBuilder = new StringBuilder();

for (int i = 0; i < 128; i++) {
stringBuilder.append((char) i);
}
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII(stringBuilder.toString()));

stringBuilder.setLength(0);
for (int i = 1; i < 127; i++) {
stringBuilder.append((char) i);
}
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII(stringBuilder.toString()));
}

@Test
public void isAllCharactersUniqueAndInASCII_StringLengthLargerThan128_ReturnFalse() {
StringBuilder stringBuilder = new StringBuilder();

for (int i = 0; i < 128; i++) {
stringBuilder.append((char) i);
}
stringBuilder.append("a");

Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII(stringBuilder.toString()));
}

@Test
public void isAllCharactersUniqueAndInASCII_DuplicateAtHead_ReturnFalse() {
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("aab"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("AAb"));

Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("ááb"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("ÁÁb"));

Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("1123456"));
}

@Test
public void isAllCharactersUniqueAndInASCII_DuplicateAtMiddle_ReturnFalse() {
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("abcbd"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("aBcBd"));

Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("aưcưd"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("aƯcƯd"));

Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("123436"));
}

@Test
public void isAllCharactersUniqueAndInASCII_DuplicateAtTail_ReturnFalse() {
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("aba"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("AbA"));

Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("ăbă"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("ĂbĂ"));

Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("1234566"));
}

@Test
public void isAllCharactersUniqueAndInASCII_OnlyOneCharacter_ReturnTrue() {
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII("a"));
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII("1"));
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII("A"));
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII("#"));
}

@Test
public void isAllCharactersUniqueAndInASCII_OnlyOneCharacter_ReturnFalse() {
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("á"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("Ô"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("€"));
}

@Test
public void isAllCharactersUniqueAndInASCII_InvalidString_ReturnFalse() {
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("ۇ"));
Assertions.assertFalse(IsUnique.isAllCharactersUniqueAndInASCII("áÂ"));
}

@Test
public void isAllCharactersUniqueAndInASCII_ValidString_ReturnTrue() {
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII("aAb"));
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII("abcBd"));
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII("abA"));
Assertions.assertTrue(IsUnique.isAllCharactersUniqueAndInASCII(
"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"));
}
}
}