diff --git a/src/main/java/com/thealgorithms/strings/Pangram.java b/src/main/java/com/thealgorithms/strings/Pangram.java index 4772ac826b5e..9d734579406c 100644 --- a/src/main/java/com/thealgorithms/strings/Pangram.java +++ b/src/main/java/com/thealgorithms/strings/Pangram.java @@ -1,5 +1,7 @@ package com.thealgorithms.strings; +import java.util.HashSet; + /** * Wikipedia: https://en.wikipedia.org/wiki/Pangram */ @@ -15,6 +17,22 @@ public static void main(String[] args) { assert !isPangram("\u0000/\\"); } + /** + * Checks if a String is considered a Pangram + * + * @param s The String to check + * @return {@code true} if s is a Pangram, otherwise {@code false} + */ + // alternative approach using Java Collection Framework + public static boolean isPangramUsingSet(String s) { + HashSet alpha = new HashSet(); + s = s.trim().toLowerCase(); + for (int i = 0; i < s.length(); i++) + if (s.charAt(i) != ' ') alpha.add(s.charAt(i)); + if (alpha.size() == 26) return true; + return false; + } + /** * Checks if a String is considered a Pangram * diff --git a/src/test/java/com/thealgorithms/strings/PangramTest.java b/src/test/java/com/thealgorithms/strings/PangramTest.java index 5d138a5ed7fb..7ad79b203b45 100644 --- a/src/test/java/com/thealgorithms/strings/PangramTest.java +++ b/src/test/java/com/thealgorithms/strings/PangramTest.java @@ -17,5 +17,10 @@ public void testPangram() { assertFalse(Pangram.isPangram2("The quick brown fox jumps over the azy dog")); // L is missing assertFalse(Pangram.isPangram2("+-1234 This string is not alphabetical")); assertFalse(Pangram.isPangram2("\u0000/\\ Invalid characters are alright too")); + + assertTrue(Pangram.isPangramUsingSet("The quick brown fox jumps over the lazy dog")); + assertFalse(Pangram.isPangramUsingSet("The quick brown fox jumps over the azy dog")); // L is missing + assertFalse(Pangram.isPangramUsingSet("+-1234 This string is not alphabetical")); + assertFalse(Pangram.isPangramUsingSet("\u0000/\\ Invalid characters are alright too")); } }