From 290ea9c4cde171fdf3217a2aca165cfef4e4662d Mon Sep 17 00:00:00 2001 From: Niranjan Date: Mon, 4 Jun 2018 23:05:51 +0530 Subject: [PATCH] updated-redup-function Updated Reduplication function in order to print the original string from a deduplicated string. --- Solution3.java | 39 ++++++++++++++++++++++++++++----------- 1 file changed, 28 insertions(+), 11 deletions(-) diff --git a/Solution3.java b/Solution3.java index 89d546e..6cea932 100644 --- a/Solution3.java +++ b/Solution3.java @@ -44,21 +44,38 @@ static String dedup(String inputStr, int chunkSize) { return dedup.toString(); } - static String redup(String deduplicatedStr, int chunkSize) { - String str = ""; - for(int i = 0; i< deduplicatedStr.length();i++) { - String str1 = deduplicatedStr.substring(i, i + chunkSize); - int chunkIndex = deduplicatedStr.indexOf(",",i+chunkSize); - String chunk = deduplicatedStr.substring(i+chunkSize, chunkIndex); - System.out.println(chunk); - } + static String redup(String deduplicatedStr, int chunkSize) { + HashMap map = new HashMap<>(); + String str = ""; + StringBuilder sb = new StringBuilder(); + for (int i = 0; i < deduplicatedStr.length(); i++) { + String str1 = deduplicatedStr.substring(i, i + chunkSize); + int chunkIndex = deduplicatedStr.indexOf(",", i + chunkSize); + String chunk = deduplicatedStr.substring(i + chunkSize, chunkIndex); + i=chunkIndex; + System.out.println(chunk); + + String[] chunkArr = chunk.split("-"); + //System.out.println(chunkArr.length); + + for(int t=1; t