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;
}
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