HDOJ 1020 Encoding
来源:互联网 发布:禁欲三个月的好处 知乎 编辑:程序博客网 时间:2024/06/14 14:27
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30403 Accepted Submission(s): 13490
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<stdio.h>#include<string.h>char str[10010];int main(){int n,i,len,count;scanf("%d",&n);while(n--){scanf("%s",str);len=strlen(str);for(i=0;i<len;i++){if(str[i]!=str[i+1]) printf("%c",str[i]);else { count=1; for(;i<len;i++) { if(str[i]!=str[i+1]) { printf("%d%c",count,str[i]); break; } count++; } }}printf("\n");}return 0;}
0 0
- HDOJ 1020 Encoding
- hdoj 1020 Encoding
- hdoj 1020 Encoding
- HDOJ 1020 ENcoding
- hdoj 1020 encoding
- HDOJ 1020 Encoding
- HDOJ 1020 Encoding
- HDOJ 1020 Encoding
- hdoj-1020-Encoding
- HDOJ 1020 Encoding
- [HDOJ 1020]Encoding 字符串编码
- [HDOJ 1020]Encoding 字符串编码
- hdoj 1020 Encoding (水题)
- HDOJ Encoding
- HDOJ Encoding
- ACM--字母序列--HDOJ 1020--Encoding--字符串
- HDOJ 1012 Encoding
- HDOJ 1020 Encoding
- 计算几何:非规范相交的模板
- (1.4.5)字符串类
- 编译原理-简单模拟编译器判错
- Unity3d中的特殊文件夹
- Spring MVC PDF视图
- HDOJ 1020 Encoding
- 不可小瞧的GetHashCode函数
- 物联网工程RFID第一次作业(第三周)
- BeanUtils.copyProperties()与PropertyUtils.copyProperties()的用法
- 系统架构技能之设计模式-单件模式
- MySQL基础,性能优化和架构笔记
- SqlServer 在事务中获得自增ID
- JavaEE学习(一)JSP/Servlet及相关技术
- Python基础05 缩进和选择