[网易]字符串编码

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

输出编码后的字符串

输入例子:

AAAABCCDAA

输出例子:

4A1B2C1D2A

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

#include <iostream>#include <string>using namespace std;#define maxSize 10000struct 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;}