例4005 看和说
(来源:acm.zju.edu.cn 2886)
问题描述:
看和说的顺序定义如下:任何一个字符串都是以数字开头,每个随后的元素都是被前一个元素重新定义。例如,字符串“122344111”可以被描述为“1个1,两个2,1个3,2个4和3个1”。因此,122344111以序列的形式表示出来就是1122132431。同理,101就表示1111111111。
输入:
输入包括测试数据的组数,然后依次为相应的测试数据,每个数据占一行,不会超过1000位。
输出:
对于每个测试数据,输出对应的字符串。
输入样例:
3
122344111
1111111111
12345
输出样例:
1122132431
101
1112131415
#include <iostream>
#include <cstring>
using namespace std;
int main() {
int i,j,n,count;
string num;
cin>>n;
for(i=0;i<n;i++) {
count=1;//先置1用来计算有几个相同的数
cin>>num;
for(j=0;j<num.length();j++) {
if(num[j]!=num[j+1]) {//当这一位与后一位不相同时,输出
cout<<count;
cout<<num[j]-'0';
count = 1;
}
else //注意这里的else的使用,一次循环里面“输出”与“count++”不可兼得
count++;
}
cout<<"\n";
}
return 0;
}