算法：字符串编码 （将连续的字符替换成“连续出现的个数+字符”）

给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 

输入描述:

每个测试输入包含1个测试用例
每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。

输出描述:

输出编码后的字符串

输入例子:

AAAABCCDAA

输出例子:

4A1B2C1D2A

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string str,res;
    cin>>str;


    int same_cnt=1,i=0;
    for ( i = 0; i < str.size()-1; ++i)
    {
        if(str[i]==str[i+1])
        {
            same_cnt++;
        }else
        {
            cout<<same_cnt;
            cout<<str[i];
            same_cnt=1;
        }
    }

    cout<<same_cnt;
    cout<<str[i];



    return 0;
}
哎：最终的一个打印没有考虑，要你有何用。