题目描述
给定一个完全由数字字符(
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题解代码图片