Add string algorithms: RemoveStars and ComplexNumberMultiply

src/main/java/com/thealgorithms/strings/ComplexNumberMultiply.java

@@ -0,0 +1,35 @@
+package com.thealgorithms.strings;
+
+/**
+ * Multiplies two complex numbers represented as strings in the form "a+bi".
+ *
+ * Example:
+ * Input: 1+1i , 1+1i
+ * Output: 0+2i
+ */
+public final class ComplexNumberMultiply {
+
+    private ComplexNumberMultiply() {
+    }
+
+    private static int[] parse(String num) {
+        String[] parts = num.split("\\+");
+        int real = Integer.parseInt(parts[0]);
+        int imaginary = Integer.parseInt(parts[1].replace("i", ""));
+        return new int[] {real, imaginary};
+    }
+
+    public static String multiply(String num1, String num2) {
+        int[] a = parse(num1);
+        int[] b = parse(num2);
+
+        int real = a[0] * b[0] - a[1] * b[1];
+        int imaginary = a[0] * b[1] + a[1] * b[0];
+
+        return real + "+" + imaginary + "i";
+    }
+
+    public static void main(String[] args) {
+        System.out.println(multiply("1+1i", "1+1i"));
+    }
+}

src/main/java/com/thealgorithms/strings/RemoveStars.java

@@ -0,0 +1,35 @@
+package com.thealgorithms.strings;
+
+/**
+ * Removes characters affected by '*' in a string.
+ * Each '*' deletes the closest non-star character to its left.
+ *
+ * Example:
+ * Input: leet**cod*e
+ * Output: lecoe
+ */
+
+public final class RemoveStars {
+
+    private RemoveStars() {
+    }
+
+    public static String removeStars(String s) {
+        StringBuilder result = new StringBuilder();
+
+        for (char c : s.toCharArray()) {
+            if (c == '*') {
+                if (result.length() > 0) {
+                    result.deleteCharAt(result.length() - 1);
+                }
+            } else {
+                result.append(c);
+            }
+        }
+        return result.toString();
+    }
+    public static void main(String[] args) {
+        String example = "leet**cod*e";
+        System.out.println(removeStars(example));
+    }
+}

src/test/java/com/thealgorithms/strings/ComplexNumberMultiplyTest.java

@@ -0,0 +1,23 @@
+package com.thealgorithms.strings;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import org.junit.jupiter.api.Test;
+
+public class ComplexNumberMultiplyTest {
+
+    @Test
+    void testExample() {
+        assertEquals("0+2i", ComplexNumberMultiply.multiply("1+1i", "1+1i"));
+    }
+
+    @Test
+    void testNegative() {
+        assertEquals("0+-2i", ComplexNumberMultiply.multiply("1+-1i", "1+-1i"));
+    }
+
+    @Test
+    void testZero() {
+        assertEquals("0+0i", ComplexNumberMultiply.multiply("0+0i", "5+3i"));
+    }
+}

src/test/java/com/thealgorithms/strings/RemoveStarsTest.java

@@ -0,0 +1,28 @@
+package com.thealgorithms.strings;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import org.junit.jupiter.api.Test;
+
+public class RemoveStarsTest {
+
+    @Test
+    void testExampleCase() {
+        assertEquals("lecoe", RemoveStars.removeStars("leet**cod*e"));
+    }
+
+    @Test
+    void testAllStars() {
+        assertEquals("", RemoveStars.removeStars("abc***"));
+    }
+
+    @Test
+    void testNoStars() {
+        assertEquals("hello", RemoveStars.removeStars("hello"));
+    }
+
+    @Test
+    void testSingleCharacter() {
+        assertEquals("", RemoveStars.removeStars("a*"));
+    }
+}