Skip to content

Add unit test for hasAllUniqueCharacters() method #2

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 26, 2024
Merged

Add unit test for hasAllUniqueCharacters() method #2

Changes from 1 commit
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
99d25b7
Add uint test for hasAllUniqueCharacters method
DatMV01 Jul 26, 2024
3afb0a3
Update test case and rename method to hasDifferentIndividualCharacters
DatMV01 Jul 26, 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
Next Next commit
Add uint test for hasAllUniqueCharacters method
  • Loading branch information
@DatMV01
DatMV01 committed Jul 26, 2024
commit 99d25b75d2578d42d53a5cc82b19df55d2e7ac7f
60 changes: 50 additions & 10 deletions src/main/java/com/ctci/arraysandstrings/IsUnique.java
View file
Original file line number Diff line number Diff line change
@@ -1,21 +1,61 @@
package com.ctci.arraysandstrings;

import java.util.HashSet;
import java.util.Set;

/**
* @author rampatra
* @since 18/11/2018
*/
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 in the ASCII table.
*
* @param inputString Input string
* @return true if all characters are different from each other, otherwise false.
*/
public static boolean hasDifferentIndividualCharacters(String inputString) {
int maxCharacterDecimal = 128;
if (inputString == null
|| inputString.isEmpty()
|| inputString.length() > maxCharacterDecimal) {
return false;
}

boolean[] characterTrack = new boolean[maxCharacterDecimal];

int inputStringLength = inputString.length();
for (int i = 0; i < inputStringLength; i++) {
int charInDecimal = inputString.charAt(i);

if (charInDecimal >= maxCharacterDecimal
|| characterTrack[charInDecimal]) {
return false;
}

characterTrack[charInDecimal] = true;
}
return true;
}

/**
* Check whether the input string contains different individual characters.
*
* @param inputString Input string
* @return true if all characters are different from each other, otherwise false.
*/
public static boolean hasAllUniqueCharactersEnhancement(String inputString) {
if (inputString == null || inputString.isEmpty()) {
return false;
}

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]) {
Set<Character> charSet = new HashSet<>();
char[] inputStingArr = inputString.toCharArray();
for (char c : inputStingArr) {
if (!charSet.add(c)) {
return false;
}
charSet[charVal] = true;
}
return true;
}
@@ -34,11 +74,11 @@ private static boolean hasAllUniqueCharactersWhenStringContainsAllLowercase(Stri

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

import org.junit.jupiter.api.*;

public class IsUniqueTest {

@Nested
@DisplayName("Test cases for hasAllUniqueCharacters() method")
class TestCases_For_HasAllUniqueCharacters {

@Test
public void testHasAllUniqueCharacters_StringIsNull_ReturnFalse() {
Assertions.assertFalse(IsUnique.hasDifferentIndividualCharacters(null));
}

@Test
public void testHasAllUniqueCharacters_StringIsEmpty_ReturnFalse() {
Assertions.assertFalse(IsUnique.hasDifferentIndividualCharacters(""));
}

@Test
public void testHasAllUniqueCharacters_DuplicateAtHead_ReturnFalse() {
Assertions.assertFalse(IsUnique.hasDifferentIndividualCharacters("aab"));
Assertions.assertFalse(IsUnique.hasDifferentIndividualCharacters("AAb"));

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

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

@Test
public void testHasAllUniqueCharacters_DuplicateAtMiddle_ReturnFalse() {
Assertions.assertFalse(IsUnique.hasDifferentIndividualCharacters("abcbd"));
Assertions.assertFalse(IsUnique.hasDifferentIndividualCharacters("aBcBd"));

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

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

@Test
public void testHasAllUniqueCharacters_DuplicateAtTail_ReturnFalse() {
Assertions.assertFalse(IsUnique.hasDifferentIndividualCharacters("aba"));
Assertions.assertFalse(IsUnique.hasDifferentIndividualCharacters("AbA"));

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

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

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

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

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

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