Recursion Day 8 is Completed

pradeepkumar24rk · pradeepkumar24rk · commit d2041556606f · 2024-07-06T18:06:28.000+05:30
diff --git a/Recursion/SkipLetter.java b/Recursion/SkipLetter.java
@@ -0,0 +1,55 @@
+package Recursion;
+
+public class SkipLetter {
+
+    private static String skip(String str, String target, int index) {
+        String s = "";
+        if (index == str.length())
+            return s;
+        if (target.equals(str.charAt(index) + ""))
+            s = "" + skip(str, target, index + 1);
+        else
+            s = str.charAt(index) + skip(str, target, index + 1);
+        return s;
+    }
+
+    private static String skip(String str, String target) {
+        String s = "";
+        if (str.length() == 0)
+            return s;
+        if (target.equals(str.charAt(0) + ""))
+            s = "" + skip(str.substring(1), target);
+        else
+            s = str.charAt(0) + skip(str.substring(1), target);
+        return s;
+    }
+
+    private static void skip(String str, String target, String ans) {
+        if (str.length() == 0) {
+            System.out.println(ans);
+            return;
+        }
+        if (target.equals(str.charAt(0) + ""))
+            skip(str.substring(1), target, ans);
+        else
+            skip(str.substring(1), target, ans + str.charAt(0));
+
+    }
+
+    private static String skip(String str) {
+        if (str.length() == 0) {
+            return "";
+        }
+        if (str.charAt(0) == 'a')
+            return skip(str.substring(1));
+        else
+            return str.charAt(0) + skip(str.substring(1));
+    }
+
+    public static void main(String[] args) {
+        System.out.println(skip("baccad", "a", 0));
+        System.out.println(skip("baccad", "a"));
+        skip("baccadah", "a", "");
+        System.out.println(skip("baccadadeda"));
+    }
+}
diff --git a/Recursion/SkipWord.java b/Recursion/SkipWord.java
@@ -0,0 +1,25 @@
+package Recursion;
+
+public class SkipWord {
+
+    private static String skip(String str) {
+        if (str.length() == 0)
+            return "";
+        if (str.startsWith("apple"))
+            return skip(str.substring(5));
+        return str.charAt(0) + skip(str.substring(1));
+    }
+    
+    private static String skipAppNotApple(String str) {
+        if (str.length() == 0)
+            return "";
+        if (str.startsWith("app") && !str.startsWith("apple"))
+            return skipAppNotApple(str.substring(3));
+        return str.charAt(0) + skipAppNotApple(str.substring(1));
+    }
+
+    public static void main(String[] args) {
+        System.out.println(skip("aaerefapplesdfe"));
+        System.out.println(skipAppNotApple("apprefapplesdfe"));
+    }
+}
