Advertisement
Guest User

Untitled

a guest
Oct 30th, 2014
144
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. package string;
  2.  
  3. public class CompressChar {
  4.  
  5. int[] seq = new int [256];
  6.  
  7.  
  8. public String compressString(String str){
  9.  
  10. StringBuffer strComp = new StringBuffer();
  11. for( char c : str.toCharArray()){
  12. seq[c]++;
  13. }
  14. for (char c : str.toCharArray()){
  15. if(seq[c]>0){
  16. strComp.append(c).append(seq[c]);
  17. seq[c]=0;//so that it does not enter , when char occurs again
  18. }
  19. }
  20.  
  21. if(str.length()<strComp.length()){
  22. return str;
  23. }
  24. return strComp.toString();
  25.  
  26. }
  27. public static void main(String[] args) {
  28. CompressChar ch = new CompressChar();
  29. System.out.println(ch.compressString("abbcdrfac"));
  30. }
  31. }
  32.  
  33. a11b5c6d1r1f1
  34.  
  35. a5b5c1d1r1f1a6c5
  36.  
  37. StringBuilder sb = new StringBuilder();
  38.  
  39. char[] charArray = str.toCharArray()
  40. for(char c: charArray){
  41. ...
  42. }
  43. // reuse the same array again
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement