aboutsummaryrefslogtreecommitdiff
path: root/challenge-112/ziameraj16/java
diff options
context:
space:
mode:
authordrbaggy <js5@sanger.ac.uk>2021-05-15 05:45:11 +0100
committerdrbaggy <js5@sanger.ac.uk>2021-05-15 05:45:11 +0100
commit8be0eb3c0c8ba4287eea24ce62dbbf927a63667b (patch)
tree4cec26fb15d6e333018dc45f1d78289826a71eb7 /challenge-112/ziameraj16/java
parent9ade370ccbdd267281b9312a3a04d9fe14908b2f (diff)
parent72e6479fb3c38a07ce60e5f87855387bf7bf0db1 (diff)
downloadperlweeklychallenge-club-8be0eb3c0c8ba4287eea24ce62dbbf927a63667b.tar.gz
perlweeklychallenge-club-8be0eb3c0c8ba4287eea24ce62dbbf927a63667b.tar.bz2
perlweeklychallenge-club-8be0eb3c0c8ba4287eea24ce62dbbf927a63667b.zip
Merge branch 'master' of https://github.com/drbaggy/perlweeklychallenge-club
Diffstat (limited to 'challenge-112/ziameraj16/java')
-rw-r--r--challenge-112/ziameraj16/java/CanonicalPath.java23
-rw-r--r--challenge-112/ziameraj16/java/ClimbStairs.java18
2 files changed, 41 insertions, 0 deletions
diff --git a/challenge-112/ziameraj16/java/CanonicalPath.java b/challenge-112/ziameraj16/java/CanonicalPath.java
new file mode 100644
index 0000000000..d299c1908a
--- /dev/null
+++ b/challenge-112/ziameraj16/java/CanonicalPath.java
@@ -0,0 +1,23 @@
+import java.util.Scanner;
+
+public class CanonicalPath {
+
+ public static void main(String[] args) {
+ Scanner scanner = new Scanner(System.in);
+ System.out.println("Enter a string");
+ String input = scanner.next();
+ System.out.println(getCanonicalPath(input));
+ }
+
+ public static String getCanonicalPath(String input) {
+ input = input.replaceAll("//", "/");
+ if ('/' == (input.charAt(input.length() - 1))) {
+ input = input.substring(0, input.length() - 1);
+ }
+ while (input.contains("/..")) {
+ int index = input.indexOf("/..");
+ input = input.replace("/" + input.charAt(index - 1) + "/..", "");
+ }
+ return input;
+ }
+}
diff --git a/challenge-112/ziameraj16/java/ClimbStairs.java b/challenge-112/ziameraj16/java/ClimbStairs.java
new file mode 100644
index 0000000000..68d2c4327e
--- /dev/null
+++ b/challenge-112/ziameraj16/java/ClimbStairs.java
@@ -0,0 +1,18 @@
+import java.util.Scanner;
+
+public class ClimbStairs {
+
+ public static void main(String[] args) {
+ Scanner scanner = new Scanner(System.in);
+ System.out.println("Enter total number of stairs");
+ int stepsToClimb = scanner.nextInt();
+ System.out.println("Output: " + numberOfWays(stepsToClimb + 1));
+ }
+
+ public static int numberOfWays(int n) {
+ if (n <= 1) {
+ return n;
+ }
+ return numberOfWays(n -1) + numberOfWays(n - 2);
+ }
+}