fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. import java.util.Scanner;
  9.  
  10. class UserMainCode {
  11.     public String collapseRepeatedCharacters(String input1) {
  12.         StringBuilder sb = new StringBuilder();
  13.         int n = input1.length();
  14.         int i = 0;
  15.  
  16.         while (i < n) {
  17.             char current = input1.charAt(i);
  18.             int j = i;
  19.             while (j < n && input1.charAt(j) == current) {
  20.                 j++;
  21.             }
  22.             if (j - i >= 2) {
  23.                 sb.append('#');
  24.             } else {
  25.                 sb.append(current);
  26.             }
  27.             i = j;
  28.         }
  29.  
  30.         String intermediate = sb.toString();
  31.         StringBuilder result = new StringBuilder();
  32.         i = 0;
  33.         while (i < intermediate.length()) {
  34.             char current = intermediate.charAt(i);
  35.             if (current == '#') {
  36.                 result.append('#');
  37.                 while (i < intermediate.length() && intermediate.charAt(i) == '#') {
  38.                     i++;
  39.                 }
  40.             } else {
  41.                 result.append(current);
  42.                 i++;
  43.             }
  44.         }
  45.  
  46.         return result.toString();
  47.     }
  48. }
  49.  
  50. class Ideone {
  51.     public static void main(String[] args) {
  52.         Scanner sc = new Scanner(System.in);
  53.         String input1 = sc.nextLine();
  54.  
  55.         UserMainCode obj = new UserMainCode();
  56.         String result = obj.collapseRepeatedCharacters(input1);
  57.  
  58.         System.out.println(result);
  59.     }
  60. }
  61.  
Success #stdin #stdout 0.12s 54512KB
comments (?)
stdin
copy 
aabbbccdeeea
stdout
copy 
#d#a
https://ideone.com/Cu466x
language:
Java (HotSpot 12)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!