Run Length Encoding: Cpp

[Swathi]

The Problem is on run length encoding.

Input : Output

AAAAAABCCCC : 6A1B14C

12344 : 11123124

Source: Problem Statement

[Satish]

#include < iostream >
#include < string >

using namespace std;

string encodeRunLength(const string &st) {
    string res, ans;
    char prev = st[0];
    int L = 0;
    for(string::const_iterator itr = st.begin(); itr != st.end(); ++itr) {
        if((prev == *itr) && L < 9){
            ++L;
        }else{
            res += static_cast('0'+L);
            res += prev;
            prev = *itr;
            L = 1;
        }
    }
    res += static_cast('0'+L);
    res += prev;
    char len, plen = '0';
    for(string::iterator itr = res.begin(); itr != res.end(); ++itr) {
        len = *itr++;
        if(len == '1') {
            if(plen == '1'){
                ans += (*itr);
            }else{
                ans += '1';
                ans += (*itr);
            }
            if(*itr == '1') {
                ans += '1';
            }
        }else{
            if(plen == '1') {
                ans += plen;
            }
            ans += len;
            ans += (*itr);
        }
        plen = len;
    }
    if(plen == '1'){
        ans += '1';
    }
    return ans;
}

int main(int argc, char **argv) {    
    string st;
    while(getline(cin,st)) {
        cout << encodeRunLength(st) << endl;
    }
    return 0;
}

[Satish]

correct the spacing between the opening < and closing >

[Satish]

Also Try this..

#include
#include
using namespace std;
 
string check(char c)
{
 string s="";
s+=c;
 if(c=='1')
 return "11";
else 
 return s;
}
int main()
{
string s;
while(getline(cin,s))
{
  if(s.size())
 {
   int prevcount=0,count=1;
   char a=s[0];
  for(int i=1;i

[Author]

Posts