Skip to main content

Posts

Showing posts with the label Run Length Encoding

Run Length Encoding

Task: Given a string, Find the run length encoded string for given string. Example: 1 aaaabbbccc Output: a4b3c3 Here is the Code: Program in C++: #include<iostream> #include<bits/stdc++.h> using namespace std; char *encode(char *src) {        int c=0;   for(int i=0;src[i]!='\0';i++)   {       if(c==0)       {           cout<<src[i];           c++;       }       else if(src[i-1]==src[i])       {           c++;       }       else        {           cout<<c;           c=1;           cout<<src[i];       }   }   cout<<c;   return "\0"; } int main() {     int T;     cin>>T;     while(T--)     {          char str[10000];          cin>>str;          cout<<encode(str)<<endl;     }     return 0; }     Here is the Video: