news 2026/5/9 15:35:48

PAT 1140 Look-and-say Sequence

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
PAT 1140 Look-and-say Sequence


这一题是先给出一个数,然后进行N-1次循环,每一次循环生成一个新的字符串,每一个字符串是由上一轮循环统计每一个连续相同子串的出现次数和这个子串的对应的字符组成,比如 D 那么就是 D1(表示D出现一次)
我们以题目的样例为例模拟一遍:

111121121122111112213122211311123123111

读懂了样例实际上很好写,模拟即可。

#include<bits/stdc++.h>#include<iostream>usingnamespacestd;intN;string D;boolflag;intmain(){cin>>D>>N;for(inti=0;i<N-1;i++){intcnt=1;string t="";string temp="";for(intj=0;j<D.size();j++){if(cnt==1)t+=D[j];if(j+1<D.size()&&D[j+1]==D[j]){cnt++;}else{t+=to_string(cnt);cnt=1;}}D=t;}cout<<D<<endl;return0;}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/4 11:43:41

Hazelcast与Kafka集成实战:构建企业级实时数据处理平台

Hazelcast与Kafka集成实战&#xff1a;构建企业级实时数据处理平台 【免费下载链接】hazelcast hazelcast - 这是一个分布式数据存储和计算平台&#xff0c;用于构建高性能、可扩展的应用程序。适用于实时数据处理、缓存、分布式计算等场景。特点包括高性能、可扩展 项目地址…

作者头像 李华
网站建设 2026/5/9 12:52:46

ZK暗战终局:STARK用哈希匕首撕碎「信任神殿」的数学圣战

一、STARK的三大技术突破 比特鹰解析STARK核心优势&#xff1a;透明化信任机制 无需预先生成可信参数&#xff08;如Zcash的复杂仪式&#xff09;&#xff0c;所有参数通过公开哈希算法生成实测对比&#xff1a;参数生成效率比SNARK提升1000倍核心价值&#xff1a;彻底消除可信…

作者头像 李华
网站建设 2026/5/3 20:22:56

【CTF Web】从脚本小子到漏洞高手,落地路径直接抄!

一、入门阶段&#xff08;1-2 个月&#xff09;&#xff1a;打好基础&#xff0c;搞定入门题 阶段目标&#xff1a;理解 Web 架构逻辑&#xff0c;独立破解 CTF Web 入门题&#xff08;SQL 注入、XSS、弱口令&#xff09;&#xff0c;能使用基础工具抓包改包。 核心知识点&am…

作者头像 李华
网站建设 2026/5/8 2:23:42

终极毫秒转换指南:快速掌握时间格式转换技巧

终极毫秒转换指南&#xff1a;快速掌握时间格式转换技巧 【免费下载链接】ms 项目地址: https://gitcode.com/gh_mirrors/msj/ms.js 在JavaScript开发中&#xff0c;时间格式转换是一个常见但容易出错的任务。ms.js作为一款轻量级的毫秒转换工具库&#xff0c;能够让你…

作者头像 李华
网站建设 2026/5/7 14:58:11

软件管控工具选型:兼顾资源池化、预测、审计的一体化平台

软件管控工具选型&#xff1a;兼顾资源池化、预测、审计的一体化平台我是从事IT运维与IT治理多年的技术专家。今天我想和大家一起聊聊一个非常重要但常被忽视的问题——软件管控工具选型。你们可能知道&#xff0c;在大规模的企业或机构中&#xff0c;软件资源的管理和调度往往…

作者头像 李华
网站建设 2026/5/3 20:23:05

夸克网盘在线解析 - 免费工具

今天教大家一招能解决夸克网盘限制的在线工具。这个工具也是完全免费使用的。下面让大家看看我用这个工具的下载速度咋样。地址获取&#xff1a;放在这里了&#xff0c;可以直接获取 这个速度还是不错的把。对于平常不怎么下载的用户还是很友好的。下面开始今天的教学 输入我给…

作者头像 李华