您的位置:首页 > 其它

HDU1020--- 编码

2013-07-28 18:31 603 查看

编码

时间限制:2000/1000 MS(JAVA /其他)内存限制:三万二千七百六十八分之六万五千五百三十六K(Java /其他的)
总提交(S):21294接受提交的文件:9263


[align=left]问题说明[/align]
给出一个字符串只包含'A' - 'Z',我们可以对其进行编码使用下面的方法:1。每个子字符串包含k个相同的字符编码应为“KX”,其中“X”是唯一的字符子串。如果子串的长度是1,'1'应该被忽略。

 

[align=left]输入[/align]
第一行包含一个整数N(1 <= N <= 100),表示测试案例的数量。接下来的N行包含N个字符串。每串由'A' - 'Z'和长度小于10000。

 

[align=left]产量[/align]
对于每个测试用例,输出编码串在一条线上。

 

[align=left]采样输入[/align]

2
ABC
ABBCCC

 

[align=left]样本输出[/align]

ABC
A2B3C 
#include<stdio.h>

#include<string.h>
int main(){
int n,count=0,i,len,t;
char s[10005];
scanf("%d",&n);
while(n--){
scanf("%s",s);
i=0;
while(s[i] != '\0'){
t=i;
while(s[t+1]  == s[i]){
t++;
}
if(t>i) printf("%d",t-i+1);
printf("%c",s[i]);
i=t;
i++;
}
printf("\n");
}
return 0;
}

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: