杭电1020Encoding
来源:互联网 发布:linux开机自启动 编辑:程序博客网 时间:2024/05/16 05:14
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33249 Accepted Submission(s): 14785
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
现在这题不考英语,不考算法,改考语文了,附张图解释一下题意
附ac代码:
#include<string.h>#include<stdio.h>char c[10001];int m,n,t,i,j;int main(){scanf("%d",&t);while(t--){scanf("%s",c);int l=strlen(c);int flag;int mark=0;while(i<l){flag=1;for(i=mark;i<l;i++){if(c[i+1]==c[i])flag++;else{if(flag!=1)printf("%d%c",flag,c[i]);elseprintf("%c",c[i]);break;}}mark=i+1;}printf("\n");}return 0;}
2 2
- 杭电 1020 Encoding
- 杭电1020 Encoding
- 杭电1020 Encoding
- 杭电1020 Encoding
- 杭电1020Encoding
- 杭电 1020 Encoding
- 杭电Hd 1020 Encoding
- 杭电acm 1020 Encoding
- 杭电ACM 1020 Encoding
- 杭电 HDU 1020 Encoding
- 杭电1020(Encoding)
- 杭电1020 之 Encoding
- 杭电ACM HDU 1020 Encoding
- 杭电1020 Encoding (字符串处理)
- 杭电1020 ——Encoding
- 杭电ACM 1020 Encoding java解析
- 杭电acm1020 Encoding
- 杭电OJ1020 Encoding
- Python 之 元组小结
- hdoj 2544 最短路 【SPFA】
- iOS 的几种模式
- C# ContentType类型汇总
- PHP 小知识
- 杭电1020Encoding
- A+B 类型小结
- lzo-2.09源码官方下载地址
- 循环中异常处理机制
- Ubuntu下mysql忘记root密码
- idea14 自定义模板Templates导入
- poj 2531 Network Saboteur(DFS减枝)
- 自定义Label跑马灯
- UVA 401-Palindromes