洛谷 B2123 字符串 p 型编码 C语言

最新推荐文章于 2026-05-03 07:23:32 发布

原创最新推荐文章于 2026-05-03 07:23:32 发布 · 387 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法

收录于

本文介绍了一种将只包含数字字符的字符串转换为P型编码串的方法，通过遍历字符串并计数连续相同的字符，最后输出每个字符及其出现次数。给出的C语言代码示例展示了如何实现这一过程。

题目描述

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

输入格式

输入仅一行，包含字符串 str。每一行字符串最多包含 10001000 个数字字符。

输出格式

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

输入输出样例

输入

122344111

输出

1122132431

#include "stdio.h"
#include "string.h"
int main(){
    char s[1001];
    int flag=1;
    gets(s);

    for (int i = 0,j=0; i < strlen(s) ; j++,i++) {
        if(s[i]==s[i+1]){
            flag++;
        }else{
            printf("%d%c",flag,s[i]);
            flag=1;
        }
    }
    return 0;
}