diff --git a/DIRECTORY.md b/DIRECTORY.md index 521961c117e2..342aa37ae654 100644 --- a/DIRECTORY.md +++ b/DIRECTORY.md @@ -95,6 +95,7 @@ * [IntegerToEnglish](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/IntegerToEnglish.java) * [IntegerToRoman](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/IntegerToRoman.java) * [IPConverter](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/IPConverter.java) + * [MorseCodeConverter](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/MorseCodeConverter.java) * [OctalToBinary](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/OctalToBinary.java) * [OctalToDecimal](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/OctalToDecimal.java) * [OctalToHexadecimal](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/conversions/OctalToHexadecimal.java) @@ -733,6 +734,7 @@ * [IntegerToEnglishTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/IntegerToEnglishTest.java) * [IntegerToRomanTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/IntegerToRomanTest.java) * [IPConverterTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/IPConverterTest.java) + * [MorseCodeConverterTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/MorseCodeConverterTest.java) * [OctalToBinaryTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/OctalToBinaryTest.java) * [OctalToDecimalTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/OctalToDecimalTest.java) * [OctalToHexadecimalTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/conversions/OctalToHexadecimalTest.java) diff --git a/src/main/java/com/thealgorithms/conversions/MorseCodeConverter.java b/src/main/java/com/thealgorithms/conversions/MorseCodeConverter.java new file mode 100644 index 000000000000..a3973da0c586 --- /dev/null +++ b/src/main/java/com/thealgorithms/conversions/MorseCodeConverter.java @@ -0,0 +1,98 @@ +package com.thealgorithms.conversions; + +import java.util.HashMap; +import java.util.Map; + +/** + * Converts text to Morse code and vice-versa. + * Text to Morse code: Each letter is separated by a space and each word is separated by a pipe (|). + * Example: "HELLO WORLD" -> ".... . .-.. .-.. --- | .-- --- .-. .-.. -.." + * + * Morse code to text: Each letter is separated by a space and each word is separated by a pipe (|). + * Example: ".... . .-.. .-.. --- | .-- --- .-. .-.. -.." -> "HELLO WORLD" + * + * Applications: Used in radio communications and algorithmic challenges. + * + * @author Hardvan + */ +public final class MorseCodeConverter { + private MorseCodeConverter() { + } + + private static final Map MORSE_MAP = new HashMap<>(); + private static final Map REVERSE_MAP = new HashMap<>(); + + static { + MORSE_MAP.put('A', ".-"); + MORSE_MAP.put('B', "-..."); + MORSE_MAP.put('C', "-.-."); + MORSE_MAP.put('D', "-.."); + MORSE_MAP.put('E', "."); + MORSE_MAP.put('F', "..-."); + MORSE_MAP.put('G', "--."); + MORSE_MAP.put('H', "...."); + MORSE_MAP.put('I', ".."); + MORSE_MAP.put('J', ".---"); + MORSE_MAP.put('K', "-.-"); + MORSE_MAP.put('L', ".-.."); + MORSE_MAP.put('M', "--"); + MORSE_MAP.put('N', "-."); + MORSE_MAP.put('O', "---"); + MORSE_MAP.put('P', ".--."); + MORSE_MAP.put('Q', "--.-"); + MORSE_MAP.put('R', ".-."); + MORSE_MAP.put('S', "..."); + MORSE_MAP.put('T', "-"); + MORSE_MAP.put('U', "..-"); + MORSE_MAP.put('V', "...-"); + MORSE_MAP.put('W', ".--"); + MORSE_MAP.put('X', "-..-"); + MORSE_MAP.put('Y', "-.--"); + MORSE_MAP.put('Z', "--.."); + + // Build reverse map for decoding + MORSE_MAP.forEach((k, v) -> REVERSE_MAP.put(v, k)); + } + + /** + * Converts text to Morse code. + * Each letter is separated by a space and each word is separated by a pipe (|). + * + * @param text The text to convert to Morse code. + * @return The Morse code representation of the text. + */ + public static String textToMorse(String text) { + StringBuilder morse = new StringBuilder(); + String[] words = text.toUpperCase().split(" "); + for (int i = 0; i < words.length; i++) { + for (char c : words[i].toCharArray()) { + morse.append(MORSE_MAP.getOrDefault(c, "")).append(" "); + } + if (i < words.length - 1) { + morse.append("| "); + } + } + return morse.toString().trim(); + } + + /** + * Converts Morse code to text. + * Each letter is separated by a space and each word is separated by a pipe (|). + * + * @param morse The Morse code to convert to text. + * @return The text representation of the Morse code. + */ + public static String morseToText(String morse) { + StringBuilder text = new StringBuilder(); + String[] words = morse.split(" \\| "); + for (int i = 0; i < words.length; i++) { + for (String code : words[i].split(" ")) { + text.append(REVERSE_MAP.getOrDefault(code, '?')); + } + if (i < words.length - 1) { + text.append(" "); + } + } + return text.toString(); + } +} diff --git a/src/test/java/com/thealgorithms/conversions/MorseCodeConverterTest.java b/src/test/java/com/thealgorithms/conversions/MorseCodeConverterTest.java new file mode 100644 index 000000000000..153b632a0510 --- /dev/null +++ b/src/test/java/com/thealgorithms/conversions/MorseCodeConverterTest.java @@ -0,0 +1,19 @@ +package com.thealgorithms.conversions; + +import static org.junit.jupiter.api.Assertions.assertEquals; + +import org.junit.jupiter.api.Test; + +public class MorseCodeConverterTest { + + @Test + public void testTextToMorse() { + assertEquals(".- -...", MorseCodeConverter.textToMorse("AB")); + assertEquals(".... . .-.. .-.. --- | .-- --- .-. .-.. -..", MorseCodeConverter.textToMorse("HELLO WORLD")); + } + + @Test + public void testMorseToText() { + assertEquals("AB", MorseCodeConverter.morseToText(".- -...")); + } +}