找规律

从下列给出的数列中找出规律，并按要求输出。

输入|输出

1||11

12||1112

21||1211

1112||3112

3112||132112

输入：输入为一行数据，

输出：输出为一行。

按照题目要求：先查找规律，输入1，输出11，输入为1个1，去掉“”“个”，输出为11

                                                   输入12，输出1112，输入为3个1,，1个2，去掉“个”，输出为3112

                                                   输入3112，输入为1个3，2个1，1个2，去掉“个”，输出为132112.

算法：

1、统计每个字符出现的个数，例如输入3112，则1个3，2个1,1个2。

2、去重，输入为3112，去重后为312，字符出现的个数为1个2,2个1,1个2。

3、输出：首先输出字符的个数，接着输出字符。

代码如下：

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    int num[10] = {0,0,0,0,0,0,0,0,0,0};  //每个字符的个数初始化为0
    int* a;
    cin>>s;
    int len = s.size();
    int n = len;
    for(int i = 0 ; i < len; i++)
        {
            num[s[i] - '0'] = 1;         //个数初始化为1
            //去重
            for(int j = i + 1; j < len; j++)
            {
                if(s[i] == s[j])
                {
                    len--;
                    for(int k = j; k < len; k++)
                    {
                        s[k] = s[k+1];
                    }
                    j--;
                    num[s[i] - '0'] += 1;  //重复字符累加.
                }
            }
        }
    for(int i = 0; i < len; i++)
        cout<<num[s[i] - '0']<<s[i];  //按要求输出结果.
}

测试用例 

1、输入1， 输出为11

2、测试用例21

3、测试用例

3112