1140 Look-and-say Sequence (20 分)

1140 Look-and-say Sequence (20 分) 依次输出串中连续元素的个数

---

这道题其实靠的就是个模拟，依次输出并转化串中连续元素的个数，但是我居然这都不会写了？！这也太菜了吧！

网上找到的是对字符串处理的，我自己写了一个对数组进行这种处理的。也就是说可以出一个这样的题目：

给出一个整型数组a的容量和元素序列，请输出另一个整型数组b，b为a中的连续元
素和每个连续元素的个数。
例：
输入
5
6 2 2 8 2
输出
6 1 2 2 8 1 2 1

样例解释：
a中有5个元素，从前往后，连续的6有1个，连续的2有2个，
连续的8有1个，连续的2有1个，则输出b就是6 1 2 2 8 1 2 1

这种算法经常作为其他题目的一部分出现，我以前做题多的时候想想也能写出来，但是很久没有整理了，这半年做题也太少了，所以现在写不出来了，现在整理一下。

算法实现如下，看着很长，其实逻辑很简单，详细实现逻辑见代码注释

int re(int a[],int b[],int n)   {	//a是原数组，b是结果数组，n是a的容量
    int sz=0;			//sz是b的容量
    if (n==1)   {b[sz++]=a[0];b[sz++]=1;return sz;}	//对a容量为1的特判
    int c=a[0],cnt=1;		//设置一个认为的当前重复元素，从下标0开始。注意计数器cnt从1开始，因为当前元素							  //至少有一个
    for (int i=1;i<n;i++)   {	//之后对a从下标1开始遍历
        if (a[i]==c)    cnt++;	//如果当前元素和c相同，cnt++
        else {		//否则，说明当前元素i和c不等，此时保存a的值
            b[sz++]=c;
            stack<int> sa;
            while (cnt) {
                sa.push(cnt%10);
                cnt/=10;
            }
            while (!sa.empty()){b[sz++]=sa.top();sa.pop();}
            cnt=1;
            c=a[i];
        }
    }
    b[sz++]=c;
    stack<int> sa;
    while (cnt) {
        sa.push(cnt%10);
        cnt/=10;
    }
    while (!sa.empty()){b[sz++]=sa.top();sa.pop();}
    return sz;
}