String compression TC = O(n)

-

 class stringcompression{


    public static String printstring(String str){

        StringBuilder result=new StringBuilder();

        for(int i=0;i<str.length();i++){
            Integer count=1;

            while(i<str.length()-1&&str.charAt(i)==str.charAt(i+1)){
                count++;
                i++;
            }
            result.append(str.charAt(i));
            if(count>1){
                result.append(count);
            }

        }
        return result.toString();

    }

    public static void main(String[] args) {
        String str="abbcdd";
        str=printstring(str);
        System.out.print(str);
    }
}

Output :-

Comments

Post a Comment

Popular posts from this blog

Convert first letter to capital letter in java

-
  import javax . xml . transform . stax . StAXSource ; class firstupper {     public static String capital ( String str ){         StringBuilder strbuild = new StringBuilder ();         char ch = Character . toUpperCase ( str . charAt ( 0 ));         strbuild . append ( ch );         for ( int i = 1 ; i < str . length (); i ++){             if ( str . charAt ( i ) == ' ' && i < str . length () - 1 ){                 strbuild . append ( str . charAt ( i ));                 i ++;                 strbuild . append ( Character . toUpperCase ( str . charAt ( i )));             }             else {                 strbuild . appen...
Read more

Stair case traversal search

-
  import java . util .* ; class stairs {     public static void main ( String [] args ) {                 int m [][] = {{ 10 , 20 , 30 , 40 },                    { 15 , 25 , 34 , 45 },                    { 27 , 29 , 37 , 48 },                    { 32 , 33 , 39 , 50 }};                             int start = m [ 0 ][ m . length - 1 ], key = 37 ;         int i = 0 , j = m [ 0 ]. length - 1 , z = 1 ;         while ( start != key ){             // if(key==start){             //     System.out.print("key found at position "+i+" "+j);             //     z--;   ...
Read more

Palindrome of string my logic

-
  import java . util .* ; class strings {     public static void main ( String [] args ) {         String str = "racpar" ;         String palendrome ;         int count = 0 , i = 0 ;         int start = 0 , end = str . length () - 1 ;         while ( i < end ){             if ( str . charAt ( i ) == str . charAt ( end )){                 count ++;                 end --;                 i ++;             } else {                 break ;             }         }         if ( count == str . length () / 2 ){             System . out . println ( "Stri...
Read more