hdu(1020)Encoding统计字符
2016-07-22 20:48
447 查看
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39808 Accepted Submission(s): 17625
[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
#include<stdio.h> int main() { int i,c,t; char s[10001]; scanf("%d",&t); getchar(); while(t--) { gets(s); for(i=0;s[i];i++) { c=1; while(s[i]==s[i+1]) c++,i++; if(c!=1)printf("%d%c",c,s[i]); else printf("%c",s[i]); } puts(""); } return 0; }
[align=left]Sample Output[/align]
ABC
A2B3C
相关文章推荐
- python 判断一个数是否为回数
- 1、linux基础知识
- iOS开发笔记之UTF8编码
- Navicat Premium mysql
- 有趣的算法
- Linux系统真正的优势以及学习方法
- Find MaxXorSum 字典树+DP
- Mysql索引
- define,const与inlin
- 玉米田(cowfood)
- Css3元素浮动时居中
- hdu 1198 dfs水(连通性)
- 制作一个简单的网页爬虫爬取一张网页的特定图片
- EditText文本框来回抖动的实现
- Java NIO使用及原理分析 (四)
- 编写一个程序输出您的名字及地址。
- Linux基础入门
- 「前端知识框架」 -- 较全的前端知识
- Java量与变量的区别
- oracle数据库管理员简介、导入数据与导出数据