编码问题（Encoding）

HDU 1020 Encoding

问题描述：

给定一个只包含'A'~'Z'的字符串，我们可以用如下的方法进行编码：

1、每一个包含了k个相同字符的子串，应该编码为"kX"，其中X为这个子串所包含的唯一的字符；

2、如果子串的长度为1，1应该被省略。

输入：

第一行包含一个正整数$N$，$0<N≤100$，该正整数$N$表示了有$N$组测试数据；接下来的$N$行包含了$N$个字符串，每个字符串只包含ASCII 字符A~Z，且长度不超过10000。

输出：

对于每一条测试数据，输出一行编码后的字符串。

样例输入：

2

ABC

ABBCCC

样例输出：

ABC

A2B3C

这道题本身而言难度不大。整体来看，只要从头至尾扫描目标字符串，找到重复的字符，计算长度即可。计算长度时，状态的转换相对要注意一下；另外，向字符串中插入数字，我使用了sprintf函数，这样能保证大整数依然能够快速准确的插入。C++实现如下

#include<iostream>
#include<string>
int main()
{
    using namespace std;
    string input, output;
    char buffer[255];
    int n;
    int count;        //the total count a character appears
    char tmpc;        //the current character
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        output.clear();
        cin >> input;
        count = 0;
        for (unsigned int j = 0; j < input.length(); j++)
        {
            if (count == 0)
            {
                count++;
                tmpc = input[j];
            }
            else
            {
                if (input[j] == tmpc)
                    count++;
                else
                {
                    if (count == 1)
                        sprintf(buffer, "%c", tmpc);
                    else
                        sprintf(buffer, "%d%c", count, tmpc);
                    output.append(buffer);
                    count = 1;
                    tmpc = input[j];
                }
            }
        }
        //last string to be processed
        if (count == 1)
            sprintf(buffer, "%c", tmpc);
        else
            sprintf(buffer, "%d%c", count, tmpc);
        output.append(buffer);
        cout << output << endl;
    }
    return 0;
}