Java compressing Strings

by

Loop through the string remembering what you last saw. Every time you see the same letter count. When you see a new letter put what you have counted onto the output and set the new letter as what you have last seen.

String input = "AAABBBBCC";

int count = 1;

char last = input.charAt(0);

StringBuilder output = new StringBuilder();

for(int i = 1; i < input.length(); i++){
    if(input.charAt(i) == last){
    count++;
    }else{
        if(count > 1){
            output.append(""+count+last);
        }else{
            output.append(last);
        }
    count = 1;
    last = input.charAt(i);
    }
}
if(count > 1){
    output.append(""+count+last);
}else{
    output.append(last);
}
System.out.println(output.toString());

More Related Contents:

  1. java.lang.IllegalStateException: Scanner closed
  2. How to compress a String in Java?
  3. How do I apply the for-each loop to every character in a String?
  4. java , inserting between duplicate chars in String [closed]
  5. Reading String for list of Integers separated by spaces [duplicate]
  6. How do I compare strings in Java?
  7. String.equals versus == [duplicate]
  8. String replace method is not replacing characters
  9. How do I count the number of occurrences of a char in a String?
  10. How to unescape a Java string literal in Java?
  11. Converting A String To Hexadecimal In Java
  12. Splitting on comma outside quotes
  13. Java Strings: “String s = new String(“silly”);”
  14. Java String replace not working [duplicate]
  15. What’s the best way to build a string of delimited items in Java?
  16. How to split a string between letters and digits (or between digits and letters)?
  17. How can non-ASCII characters be removed from a string?
  18. Fastest way to iterate over all the chars in a String
  19. How to check if a string contains only digits in Java
  20. Split a string, at every nth position
  21. Add spaces between the characters of a string in Java?
  22. == and .equals() not working in java [duplicate]
  23. Java: removing numeric values from string
  24. String concatenation with Null
  25. Problems with newline in Graphics2D.drawString
  26. What’s the best way to check if a String contains a URL in Java/Android?
  27. What’s the quickest way to compare strings in Java?
  28. Random element from string array [closed]
  29. Hints for java.lang.String.replace problem? [duplicate]
  30. What is difference between mutable and immutable String in java

Leave a Comment