ZOJ2478 Encoding
来源:互联网 发布:淘宝怎么能分期付款 编辑:程序博客网 时间:2024/05/29 10:26
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.
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 100.
Output
For each test case, output the encoded string in a line.
Sample Input
2
ABC
ABBCCC
Sample Output
ABC
A2B3C
Author: ZHANG, Zheng
Source: Zhejiang Provincial Programming Contest 2005
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#include <set>#include <stack>#include <map>#include <functional>#include <bitset>#include <string>using namespace std;#define LL long long#define INF 0x3f3f3f3fint a[30];char ch[105];int main(){ int t; scanf("%d",&t); while(t--) { scanf("%s",ch); int len=strlen(ch); memset(a,0,sizeof a); int sum=1; char s=ch[0]; for(int i=1;i<len;i++) { if(ch[i]==s) sum++; else { if(sum==1) printf("%c",s); else printf("%d%c",sum,s); sum=1;s=ch[i]; } } if(sum==1) printf("%c",s); else printf("%d%c",sum,s); printf("\n"); } return 0;}
0 0
- ZOJ2478 Encoding
- ZOJ2478 Encoding
- ZOJ2478-Encoding
- HDU1020 ZOJ2478 Encoding
- zoj2478
- ZOJ2478
- Encoding
- Encoding
- encoding
- Encoding
- Encoding
- Encoding
- Encoding
- Encoding
- Encoding
- Encoding
- Encoding
- Encoding
- 《Java 8 实战》第一季
- visual studio 2010 添加数据库连接 测试连接通过 报错:关键字不在数据字典中
- java学习笔记(十七)形式参数与返回值
- 跨应用(跨进程)发送广播和接收广播
- Eratosthenes“埃氏筛法”求1000以内的素数C++
- ZOJ2478 Encoding
- Linux网络编程之[基于socket通信的tcp协议的编程模型]
- Spring Boot 电子书
- HDU3790
- 获取页面上所有的checkbox选中项的value,jQuery获取checkbox选中项等操作及注意事项
- 坚持#第167天~辛德勒、珍惜
- SLF改造计划(三分枚举)(AOJ 853)
- JavaWeb RSA加密使用小解
- jquery选择器中两个class是什么意思?