【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1020
【报告】
题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成3C。
没什么特别需要注意的,暴力就过了。
【程序】
// Task: 1020 Encoding
// Designer: Rsky 2013/08/12
#include
#include
#include
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
string str;
cin >> str;
for (int i=0;i
{
int s=1;
while (str[i+s]==str[i]) s++;
if (s>1) cout << s << str[i];
else cout << str[i];
i=i+s-1;
}
cout << endl;
}
return 0;
}