[网易]字符串编码

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

输出编码后的字符串

输入例子:

AAAABCCDAA

输出例子:

4A1B2C1D2A

/***对于这题目，我的想法是建立一个结构体把字母和个数一起定义在里面,然后对字符串进行挨个读入，若是下一个与当前的一样就把当前的字符对应的个数加一，一旦遇见不一样的就跳出当前的结构体数组，进行j++，也就是跳到下一个结构体数组。***/

#include <iostream>
#include <string>
using namespace std;
#define maxSize 10000

struct Node {
	char N;
	int x=1;
}p[maxSize];

int main()
{
	int j = 0;
	string a;
	cin >> a;
	for (int i = 0;i < a.length();i++)
	{
		if (i == 0)
		{
			p[j].N = a[i];
		}
		if (a[i] == a[i + 1])
		{
			p[j].N = a[i];
			p[j].x++;
		}
		else
		{
			j++;
			p[j].N = a[i+1];
			p[j].x = 1;	
		}
	}
	for (int i = 0;i < j;i++)
	{
		cout << p[i].x << p[i].N;
	}
	return 0;
}