news 2026/6/20 21:43:54

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/6/18 13:57:00

ATX自动化测试终极指南:从零开始快速上手

ATX自动化测试终极指南&#xff1a;从零开始快速上手 【免费下载链接】ATX Smart phone automation tool. Support iOS, Android, WebApp and game. 项目地址: https://gitcode.com/gh_mirrors/at/ATX ATX&#xff08;AutomatorX&#xff09;是一款由网易游戏团队开发的…

作者头像 李华
网站建设 2026/6/16 15:42:17

跨国企业合规痛点:多地区法规差异下的许可统一管理

跨国企业合规痛点&#xff1a;多地区法规差异下的许可统一管理在全球化加速发展的今天&#xff0c;越来越多的企业选择拓展国际市场&#xff0c;走向海外。跨国经营并非一条坦途&#xff0c;在许可合规管理方面&#xff0c;企业常常面临多地区法规差异带来的复杂问题。一个企业…

作者头像 李华
网站建设 2026/6/19 11:59:42

面向AI系统的数据隐私保护测试框架设计与实践

随着《个人信息保护法》和《数据安全法》的深入实施&#xff0c;AI系统数据隐私保护已成为测试工作的核心议题。2025年&#xff0c;全球数据泄露事件同比激增67%&#xff0c;其中AI模型训练与推理环节占比达41%。本文提出覆盖全生命周期的测试方案&#xff0c;帮助测试团队构建…

作者头像 李华
网站建设 2026/6/18 10:41:11

移动端自动化测试:工具选择与实战技巧深度解析

一、移动端自动化测试现状与挑战随着智能设备渗透率持续攀升&#xff0c;移动应用功能复杂度呈指数级增长。截至2025年&#xff0c;全球移动用户日均使用时长突破4小时&#xff0c;这对测试工作提出更高要求。传统手工测试面临三大瓶颈&#xff1a;设备碎片化&#xff08;需覆盖…

作者头像 李华
网站建设 2026/6/19 0:11:42

升级竞价思维:从被动跟随到主动布局的策略进化

在亚马逊广告投放的竞技场中&#xff0c;“系统建议出价”曾像海妖的歌声一般&#xff0c;诱惑着无数卖家踏入高成本低回报的迷雾&#xff0c;直到越来越多的人发现&#xff0c;这一“友好”的工具背后&#xff0c;潜藏着一套精密的算法逻辑——它并非以卖家的利润最大化为目的…

作者头像 李华
网站建设 2026/6/19 14:20:35

汽车行业最严重漏洞:20家知名车企API暴露车主个人信息

汽车行业最严重漏洞&#xff1a;20家知名车企API暴露车主个人信息 近日安全研究人员Sam Curry披露了近20家知名汽车制造商在线服务中的API安全漏洞&#xff0c;这些漏洞可能允许黑客执行恶意活动&#xff0c;包括从解锁、启动、跟踪汽车到窃取客户个人信息。这可能是汽车行业迄…

作者头像 李华