diff --git a/String/stringCompression.java b/String/stringCompression.java new file mode 100644 index 0000000..4d1eb9f --- /dev/null +++ b/String/stringCompression.java @@ -0,0 +1,22 @@ +//Input: aaaabbbccc +//Output: abc + +public static String stringCompression(String str){ + int n = str.length(); + int i = 1; + char curr = str.charAt(0); + StringBuilder sb = new StringBuilder(); + sb.append(curr); + while(i < n) { + if(curr == str.charAt(i)) { + i++; + } else { + curr = str.charAt(i); + sb.append(curr); + } + } + return sb.toString(); + } + +//Time Complexity : O(n) +//Space Complexity: O(1)