Saturday 21 March 2009

HOJ ( acm.hdu.edu.cn ) 1020





#include<iostream>
#include<string>
#include<vector>
using namespace std;
void encode(string t)
{
int count=0;
int l=t.size();
for(int i=0;i<l;i++)
{
count=0;
char ch=t[i];
for(;t[i]==ch&&i<l;i++)count++;
--i;
if(count>1)cout<<count;
cout<<ch;
}
}
int main()
{
vector<string> d;
int c;
string s;
cin>>c;
for(int i=0;i<c;i++)
{
cin>>s;
d.push_back(s);
}
for(int i=0;i<c;i++)
{
encode(d[i]);
cout<<endl;
}
return 0;
}

No comments:

Post a Comment