HDU 1020 Encoding
2012-10-04 09:07
281 查看
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17115 Accepted Submission(s): 7316
Problem Description
Given a string containing only 'A' - 'Z', we could encode it using the following method:
1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character in this sub-string.
2. If the length of the sub-string is 1, '1' should be ignored.
Input
The first line contains an integer N (1 <= N <= 100) which indicates the number of test cases. The next N lines contain N strings. Each string consists of only 'A' - 'Z' and the length is less than 10000.
Output
For each test case, output the encoded string in a line.
Sample Input
2 ABC ABBCCC
Sample Output
ABC A2B3C
Author
ZHANG Zheng
Recommend
JGShining
分析:题意很清楚,但是注意ABBACCC应该是A2BA3C而不是2A2B3C
代码:
#include<stdio.h> #include<string.h> char s[10001]; int main() { int T; scanf("%d",&T); getchar(); while(T--) { int len,i,j; int count=1; gets(s); len=strlen(s); for(i=0;i<len;) { for(j=i+1;j<len;j++) { if(s[i]==s[j]) count++; else break; } if(count!=1) printf("%d",count); printf("%c",s[i]); i+=count; count=1; } printf("\n"); } return 0; }
相关文章推荐
- hdu 1020 Encoding
- hdu 1020 Encoding(字符串处理)
- hdu Encoding 1020
- Encoding http://acm.hdu.edu.cn/showproblem.php?pid=1020
- Hdu 1020 - Encoding
- HDU 1020 Encoding(字符串合并)
- HDU 1020 Encoding (String)
- hdu 1020 Encoding
- 杭电 HDU 1020 Encoding
- hdu 1020 Encoding
- HDU 1020 Encoding字符串编码
- hdu 1020 Encoding
- hdu 1020 Encoding
- hdu1020 Encoding(A2B3C)
- HDU 1020 Encoding
- hdu 1020 Encoding
- hdu1020 Encoding
- hdu 1020 Encoding
- HDU1020 Encoding
- HDU1020——Encoding