(解题报告)HDU1020---Encoding
来源:互联网 发布:linux 查看ftp用户 编辑:程序博客网 时间:2024/05/21 18:45
Encoding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Problem Description
Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method:
- Each sub-string containing k same characters should be encoded to “kX” where “X” is the only character in this sub-string.
- 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
2
ABC
ABBCCC
Sample Output
ABC
A2B3C
这个题有一个挺坑的误区,不是统计字符串中出现的所有字符的个数,而是统计相邻的个数!
strlen()表示字符数组的长度。
使用num进行计数。
#include <stdio.h>#include <string.h>int main(){ int n,i,num; char str[10001]; scanf("%d",&n); while(n--){ num=1; scanf("%s",str); for(i=0;i<strlen(str);i++){ if(str[i]==str[i+1]){ //如果一个字符跟它后面的字符相同则num++; num++; } else{ if(num<=1) { printf("%c",str[i]); num=1; }//记住num要重置为1。 else{ printf("%d%c",num,str[i]); num=1; } } }printf("\n"); }return 0;}
0 0
- (解题报告)HDU1020---Encoding
- HDU1020 Encoding
- hdu1020 Encoding
- HDU1020:Encoding
- Encoding(HDU1020)
- HDU1020 Encoding
- HDU1020 Encoding
- hdu1020 - Encoding
- hdu1020 Encoding
- Encoding hdu1020 水题
- hdu1020(Encoding)
- hdu1020--Encoding HDU(133)
- hdu1020 Encoding(A2B3C)
- HDU1020 - Encoding (模拟)
- HDU1020 ZOJ2478 Encoding
- HDU1020——Encoding
- hdu1020
- hdu1020
- Android系统中GC什么情况下会出现内存泄露呢?
- acm心路1
- 归并排序的两种不同实现
- python题目:一个小小的猜名有戏
- [编程语言][汇编语言]计算机与汇编语言
- (解题报告)HDU1020---Encoding
- 人脸检测特征-haar特征
- 浅析 Linux 初始化 init 系统,第 2 部分: UpStart
- 文件太大?来试试分卷压缩
- java import机制(不用IDE)
- 动态链接库(DLL)总结---简单使用(2)
- 10.30-11.6之所学
- Reactor VS Proactor 模式
- 人脸检测特征-LBP特征