字符串（扫一遍 + 计数）

最新推荐文章于 2021-04-14 20:00:00 发布

原创最新推荐文章于 2021-04-14 20:00:00 发布 · 846 阅读

0 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

14 篇文章

订阅专栏

本文分享了一次编码字符串的编程挑战经历，强调了仔细阅读和理解题意的必要性。通过一个实例，作者解释了如何正确解析输入字符串，并将其转化为符合题目要求的输出形式。案例中，作者初时误解了题意，导致代码实现错误，最终通过与学长讨论题意后，成功解决了问题。此经验提醒程序员们在面对编程挑战时，必须确保准确理解题目的所有细节。

A - AAAAA

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 1020

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.

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

小结：比赛时，题意理解错了，以为是扫完一遍后，再输出字母的个数，比如 BBAABB，按我错误的code应该是输出 2A4B，而实际应该是输出 2B2A2B。赛后问了学长一下题意，10minAC了，郁闷。。。（写这个题是为提醒自己要认真读题，不能只看输入输出，就盲目敲）

#include<stdio.h>
#include<string.h>
int main()
{
    int n, i, count=0;
    char a[10005];
    scanf("%d", &n);
    while(n--)
    {
        scanf("%s", a);
        int len = strlen(a);
        for(i=0; i<len; i++)
        {
            if(a[i] == a[i+1]) count++;
            else
            {
                if(count == 0)  printf("%c", a[i]);
                else  printf("%d%c", count+1, a[i]);

                count = 0;
            }
        }
        printf("\n");
    }
    return 0;
}