PAT 甲级 1140 Look-and-say Sequence (20) 字符串处理

这个好坑 用 to_string最后一个测试点会超时

#include <iostream>
using namespace std;
int main() {
    string s;
    int n, j;
    cin >> s >> n;
    for (int cnt = 1; cnt < n; cnt++) {
        string t;
        for (int i = 0; i < s.length(); i = j) {
            for (j = i; j < s.length() && s[j] == s[i]; j++);
            t.push_back(s[i]);
            t.push_back(j - i + '0');
        }
        s = t;
    }
    cout << s;
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,680评论 19 139
  • Lua 5.1 参考手册 by Roberto Ierusalimschy, Luiz Henrique de F...
    苏黎九歌阅读 14,259评论 0 38
  • 前言 最先接触编程的知识是在大学里面,大学里面学了一些基础的知识,c语言,java语言,单片机的汇编语言等;大学毕...
    oceanfive阅读 3,396评论 0 7
  • 作者:清风悲秋在八月的烈日下走进苗乡路边上的指示牌也堕入阴凉无论你去往何方它是为了让你减速熄掉发动机的轰鸣享受世界...
    清风悲秋阅读 637评论 0 1
  • 此刻心情难以诉说,伴随着娃的咳嗽,心情沮丧到极点,真的,这种感觉似乎夹杂太多的味道,被误会的悲伤,想要说服的失望,...
    qiaozb阅读 226评论 0 0

友情链接更多精彩内容