当前位置：首页 > news >正文

题解：洛谷 B2123 字符串 p 型编码

news 2026/4/27 13:38:13

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：B2123 字符串 p 型编码 - 洛谷

【题目描述】

给定一个完全由数字字符（‘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。每一行字符串最多包含1000 10001000个数字字符。

【输出】

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

【输入样例】

122344111

【输出样例】

1122132431

【算法标签】

#入门# #语法基础#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intmain(){chars[1005];// 输入字符串charcurNum;// 当前正在计数的数字字符intct=0;// 当前数字的连续出现次数intlen;// 字符串长度cin>>s;// 输入字符串len=strlen(s);// 获取字符串长度curNum=s[0];// 初始化当前数字为第一个字符// 遍历字符串，包括最后的'\0'位置for(inti=0;i<=len;++i)// 注意：循环到len，包含结束符'\0'{if(s[i]==curNum)// 如果当前字符等于当前计数的数字{ct++;// 计数器加1}else// 如果遇到不同的字符{// 输出当前数字的计数和数字本身cout<<ct<<curNum;// 更新当前数字为新字符curNum=s[i];// 重置计数器为1（因为s[i]就是新字符的第一个）ct=1;}}return0;// 程序正常结束}