HDU 1020 Encoding
来源:互联网 发布:实时公交软件 编辑:程序博客网 时间:2024/06/13 02:04
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28510 Accepted Submission(s): 12635
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.
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
2ABCABBCCC
Sample Output
ABCA2B3C水题 不说话
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;char s[10005];struct point{ char c; int count;}a[10005];int main(void){ int n; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%s",s); int l=strlen(s); int p=1; a[p].count=1; a[p].c=s[0]; for(int i=1;i<l;i++) { if(s[i]!=s[i-1]) { a[++p].count=1; a[p].c=s[i]; } else a[p].count++; } for(int i=1;i<=p;i++) { if(a[i].count==1) printf("%c",a[i].c); else printf("%d%c",a[i].count,a[i].c); } printf("\n"); } } return 0;}
0 0
- hdu 1020 Encoding(模拟)
- HDU 1020 Encoding
- hdu 1020 Encoding
- HDU 1020 Encoding
- HDU 1020 Encoding
- Hdu 1020 - Encoding
- HDU 1020 Encoding
- hdu 1020 Encoding
- hdu 1020 Encoding
- HDU 1020 Encoding
- hdu 1020 Encoding
- HDU 1020Encoding
- hdu 1020 Encoding
- HDU 1020 Encoding
- HDU 1020:Encoding
- hdu 1020 Encoding
- hdu 1020 Encoding
- hdu-1020-Encoding
- Struts2 逐步成长:(二) 文件上传
- C语言基础:C语言结构体(6) - 结构体与函数
- 运算符重载详解
- onclicklistener的写法
- android蓝牙
- HDU 1020 Encoding
- Mac上安装Git
- 清华学霸非你莫属之败
- PCSS 简介
- MySQL在表中增加一列,删除一列,修改列明,修改列类型,以及关键字冲突的解决
- #1045 - Access denied for user 'root'@'localhost' (using password: YES)
- 各种Soft Shadow Mapping算法及推导过程
- 取消EditText焦点
- 【矩阵加速】[BZOJ2326][HNOI2011]数学作业