210726 字符串p型编码

题目描述

给定一个完全由数字字符( 0 , 1 , 2 ,…, 9 )构成的字符串 ,请写出 型编码串。例如:字符串 122344111 可被描述为 "1个1、2个2、1个3、2个4、3个1" ,因此我们说122344111的p型编码串为 1122132431 ;类似的道理,编码串101可以用来描述 111011 00000000000 可描述为 "11个0" ,因此它的p型编码串即为 110 100200300 可描述为 "1个1、2个 0、1个2、2个0、1个3、2个0" ,因此它的p型编码串为 112012201320

输入格式

输入仅一行,包含字符串 。每一行字符串最多包含 1000 个数字字符。

输出格式

输出该字符串对应的 型编码串。

样例

样例输入

122344111
样例输出

1122132431
数据范围与提示 分类标签

[字符串] [字符数组] [普及-]

C++题解代码

#include <bits/stdc++.h>
using namespace std;

string a;
int b;


// The main procedure
int main() {
  cin>>a;
  b = 0;
  for (int i = 0; i < a.size(); i++) {
    if (a[i] != a[(i+1)]) {
      cout<<(b+1);
      cout<<a[i];
      b = 0;
    } else {
      b++;
    }
  }
  return 0;
}

Blockly题解代码图片