C++ 模拟题7题训练（第1题）

题目描述：

给定一个完全由数字字符（0,1,2,…,9）构成的字符串 str，请写出 str的 p 型编码串。

如：字符串 122344111 可被描述为 1 个 1 、2 个 2 、 1个 3 、 2 个 4 、 3 个 1 ，因此我们说 122344111 的 p 型编码串为 1122132431 。

类似的，编码串 101 可以用来描述 1111111111,00000000000 可描述为 1111 个 0，因此它的 p 型编码串即为 110；100200300 可描述为 1 个 1 、2 个 0、1 个 2 、2 个 0 、 1 个 3 、 2 个0，因此它的 p 型编码串为 112012201320 。

解析：

用指针p表示当前所在位置，p一直向右移，所以时间复杂度应为O(n)，不会超时

#include
using namespace std;
char s[1005];
int k=-1;
int main(){
	gets(s);
	int len=strlen(s);
	for(int i=0;i					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4948433.html