HDOJ 1020 Encoding
字符串编码,无话可说,直接上代码。
#include<iostream>
#include <string>
using namespace std;
int main()
{
int Num;
cin>>Num;
for(int i=0;i<Num;i++)
{
int length,count=1;
string str;
cin>>str;
length=str.length();
for(int i=1;i<length;i++)
{
if(str[i]==str[i-1])
count++;
else
{
if(count==1)
cout<<str[i-1];
else
{
cout<<count<<str[i-1];
count=1;
}
}
}
if(count==1)
cout<<str[i-1]<<endl;
else
cout<<count<<str[length-1]<<endl;
}
return 0;
}
浙公网安备 33010602011771号