从下列给出的数列中找出规律，并按要求输出。
输入|输出
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
