HDU 1020 Encoding
2016-01-14 16:21
351 查看
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36115 Accepted Submission(s): 16002
[align=left]Problem Description[/align]
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.
[align=left]Input[/align]
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.
[align=left]Output[/align]
For each test case, output the encoded string in a line.
[align=left]Sample Input[/align]
2
ABC
ABBCCC
[align=left]Sample Output[/align]
ABC
A2B3C
水题,直接上代码
#include <stdio.h> #include <string.h> int main() { int T,len,sum,i; char str[10005]; scanf("%d",&T); getchar(); while(T--) { char temp; sum=1; gets(str); len=strlen(str); temp=str[0]; for(i=1;i<=len;i++) { if(str[i]==str[i-1]) sum++; else { if(sum!=1) printf("%d",sum); printf("%c",temp); temp=str[i]; sum=1; } } putchar('\n'); } return 0; }
相关文章推荐
- Iframe使用总结
- Mysql 关键字-保留字
- 基于netty的文件上传于下载
- 一个防止误删MSSQL数据库的方法
- Xcode-调试断点不能停在代码区终极解决方案
- receiving PO system throws an error “The transactions on voucher do not balance as per XXXXX
- nginx location反向代理问题
- httpd-2.4的编译安装
- 删除一个目录下的所有文件但保留一个指定文件
- dwr的util的使用
- web前端之路(4)-- JavaScrit常用数组算法总结
- ppp协议 详细说明
- Dynamics CRM2013 用户进入系统所必需的那些权限
- 图片压缩-Java
- nodejs配置
- Java 支持断点续传功能实现
- Dynamics CRM2013 用户进入系统所必需的那些权限
- Dynamics CRM2013 用户进入系统所必需的那些权限
- Dynamics CRM2013 用户进入系统所必需的那些权限
- Android网络请求心路历程