Advertisement
saurav_kalsoor

Reduce String - JAVA

May 17th, 2022
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. // Author : Saurav Kalsoor
  2. // Reduce String - JAVA
  3.  
  4. import java.util.*;
  5.  
  6. public class Test {
  7.    
  8.     static Scanner sc = new Scanner(System.in);
  9.     public static void main(String[] args) {
  10.         String n = sc.next();
  11.         System.out.println(reduceString(n));
  12.  
  13.     }
  14.  
  15.     public static String reduceString(String originalString){
  16.         if(originalString.length() <= 2) return originalString;
  17.        
  18.         String newString = "";
  19.         originalString = recurse(originalString, newString);
  20.         return reduceString(originalString);
  21.     }
  22.  
  23.     public static String recurse(String oldString, String newString){
  24.         if(oldString.isEmpty()) return newString;
  25.  
  26.         int n = oldString.length();
  27.         if(n == 1){
  28.             return newString + oldString;
  29.         }
  30.  
  31.         int first = oldString.charAt(0) - '0', last = oldString.charAt(n-1) - '0';
  32.         int sum = first + last;
  33.  
  34.         oldString = oldString.substring(1, n - 1);
  35.         newString += Integer.toString(sum);
  36.         return recurse(oldString, newString);
  37.     }
  38. }
  39.  
  40.  
  41.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement