fork download
  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
stdin
aabbbccdeeea
stdout
#d#a