B2123 字符串 p 型编码
这题和B2097 最长平台异曲同工
思路
从第二位开始枚举字符串,判断能否和前一位借上。
为什么不从第一位开始呢?因为第一位没有前一位。
如果能接上,记录当前的"平台"的长度。
否则就输出当前的答案,重置当前的字符和长度,接着往下找。
注意最后的"平台"的后面没有能和这个平台接不上的字符,所以要补一下。
代码
#include <iostream>
#include <string>
using namespace std;
string s;char c;int n = 1;
int main()
{
cin >> s;c = s[0]; //记录当前字符
for(int i = 1;i < s.length();++i) //从第二位开始
{
if(s[i] == s[i - 1]) ++n; //能接上
else cout << n << c, n = 1, c = s[i]; //接不上,重置
}
cout << n << c; //补最后的输出
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具