Thursday, September 26, 2013

Compress a String.

Ques. How to compress string in the given format?
Write a function that takes as input a string such as "aabbccdef" and outputs a2b2c2def" or "a4bd2g4" for "aaaabddgggg".



#include<iostream>
#include<algorithm>
using namespace std;
int main()
{   int c;

    string s,temp;
    cin>>s;
    sort(s.begin(),s.end());
    for(int i=0;i<s.length();++i)
    {if(s[i]!=s[i+1])
    {
    c=count(s.begin(),s.end(),s[i]);
    cout<<s[i];
    if(c>1)
    {cout<<c;}
    }
    }
return 0;
}


No comments:

Post a Comment