题海拾贝:压缩字符串

article/2025/7/23 2:05:12

        Hello大家好!很高兴我们又见面啦!给生活添点passion,开始今天的编程之路!

我的博客:<但凡.

我的专栏:《编程之路》、《数据结构与算法之美》、《题海拾贝》、《C++修炼之路》

欢迎点赞,关注!

1、题目 

 

2、题解

class Solution {
public:string compressString(string param) {char ch=0;int num=0;string ret;for(int i=0;i<param.size();i++){if(ch==0||ch==param[i]){num++;ch=param[i];}else if(ch!=param[i]){ret.push_back(ch);if(num!=1){string tmp;while(num){tmp.push_back(num%10+'0');num/=10;}reverse(tmp.begin(),tmp.end());ret+=tmp;}ch=param[i];num=1;}}ret.push_back(ch);if(num!=1){string tmp;while(num){tmp.push_back(num%10+'0');num/=10;}reverse(tmp.begin(),tmp.end());ret+=tmp;}return ret;}
};

 


http://www.hkcw.cn/article/EwLXQBjutf.shtml

相关文章

Golang——3、流程控制语句

流程控制语句 1、if-else(分支语句)2、for(循环语句)3、for range(键值循环)4、switch-case(分支语句)5、break跳出循环6、continue(跳过本次循环)7、goto(跳转到指定标签) Go语言中最常用的流程控制有if和for&#xff0c;而switch和goto主要是为了简化代码、降低重复代码而生的…

第14讲、Odoo 18 实现一个Markdown Widget模块

目录 模块概述安装与配置前端实现详解依赖库分析使用示例与最佳实践技术架构与设计模式分析总结 模块概述 模块地址https://apps.odoo.com/apps/modules/18.0/web_widget_markdown Odoo 18 Markdown Widget 是一个为 Odoo 18.0 社区版开发的全局通用模块&#xff0c;它允许…

乌方袭击俄机场画面曝光 乌克兰最大胆军事行动

乌克兰官员周日宣布,乌克兰军队对俄罗斯境内深处的多个军用机场发动了大规模无人机袭击。这些机场是用于进行空袭的战略轰炸机基地,这次行动被认为是自俄乌冲突爆发以来乌克兰军队最大胆的军事行动之一。乌克兰安全局官员透露,此次代号为“蛛网”的袭击行动历时一年半准备。…

22. Generate Parentheses

题目描述 22. Generate Parentheses 回溯法 class Solution {vector<string> res;string cur; public:vector<string> generateParenthesis(int n) {backtrack(n,0,0);return res;}void backtrack(int n,int left_count,int right_count){if(cur.size() 2*n){…

DRW - 加密市场预测

1.数据集描述 在本次比赛中&#xff0c;数据集包含加密市场的分钟级历史数据。您的挑战是预测未来的加密货币市场价格走势。这是一项kaggle社区预测竞赛&#xff0c;您可以以 CSV 文件的形式或通过 Kaggle Notebooks 提交您的预测。有关使用 Kaggle Notebooks 的更多详细信息&a…

Pcie6.0连接器协会规格及测试要求

Pcie6.0连接器协会规格及测试要求&#xff1a; 4 GT/s 原始数据速率和高达 256 GB/s&#xff08;通过 x16 配置&#xff09;。 具有 4 级 (PAM4) 信号的脉冲幅度调制&#xff0c;并利用行业中已有的现有 PAM4。 轻量级前向纠错 (FEC) 和循环冗余校验 (CRC) 可减轻与 PAM4 信令…

VSCODE

keil环境配置 插件安装配置 Embedded IDE插件&#xff1a;编译stm32 &#xff0c;nxp等芯片 进入Embedded IDE配置&#xff1a;keil 配置配置下载参数 安装工具 烧录工具 烧录配置 gcc编译工具 下载最新的gcc&#xff1a;GCC 下载安装-CSDN博客GCC 下载安装-CSDN博客GCC 下载…

PgMP管理过程交付物-相关方参与计划

相关方参与计划&#xff1a; 4W1H相关方参与计划What(做什么)项目集收益移交计划规定了项目集相关方在整个项目集持续期间将如何参与Why(为什么做)项目集相关方参与规划规定了项目集相关方在整个项目集持续期间将如何参与Who(谁来做) 负责人&#xff1a;项目集经理 批准&#…

【MySQL】索引特性

文章目录 一、初始索引二、MySQL与储存三、软件理解四、Page五、聚簇/非聚簇索引六、索引操作1.创建主键索引2.创建唯一索引3.创建普通索引4.查询索引5.删除索引 一、初始索引 索引的核心工作是提高数据库性能的&#xff0c;MySQL的服务器&#xff0c;本质是在内存中的&#x…

机器学习----决策树

一、决策树简介 from sklearn.tree import DecisionTreeClassifier from sklearn.tree import plot_tree 决策树是一种树形结构&#xff0c;树中每个内部节点表示一个特征上的判断&#xff0c;每个分支代表一个判断结果的输出&#xff0c;每个叶子节点代表一种分类结果。 决…

天问二号问天之旅第一站拜访谁 探秘地球准卫星

我国行星探测工程天问二号探测器在西昌卫星发射中心成功发射,开启了“问天”之旅。这次任务的目标之一是小行星2016HO3。根据命名规则,这个名称包含了发现年份、时间段和顺序的信息。选择探测小行星2016HO3的原因在于它保留了太阳系诞生之初的原始信息,是研究太阳系早期物质…

WebStorm创建文件和目录

目录 创建文件和目录创建空文件从模板创建文件创建目录 创建文件和目录 创建空文件 在“项目”工具窗口中&#xff0c;选择要在其中创建文件的目录&#xff0c;按 Alt Insert&#xff0c;然后从列表中选择“File”。在打开的“New File”对话框中&#xff0c;输入文件名和扩…

【js逆向】信息公示平台搜索滑块逆向

目标&#xff1a;实现搜索后&#xff0c;滑块验证&#xff0c;得到结果。 网站&#xff1a;aHR0cHM6Ly94eGdzLmNoaW5hbnBvLm1jYS5nb3YuY24vZ3N4dC9uZXdMaXN0 1. 输入搜索关键字&#xff0c;触发滑块验证 a和b后面要用到的参数&#xff0c;c中的cutImage和oriImage是背景和缺口…

笔试模拟 day16

观前提醒&#xff1a; 笔试所有系列文章均是记录本人的笔试题思路与代码&#xff0c;从中得到的启发和从别人题解的学习到的地方&#xff0c;所以关于题目的解答&#xff0c;只是以本人能读懂为目标&#xff0c;如果大家觉得看不懂&#xff0c;那是正常的。如果对本文的某些知…

AI预测3D新模型百十个定位预测+胆码预测+去和尾2025年6月1日第95弹

从今天开始&#xff0c;咱们还是暂时基于旧的模型进行预测&#xff0c;好了&#xff0c;废话不多说&#xff0c;按照老办法&#xff0c;重点8-9码定位&#xff0c;配合三胆下1或下2&#xff0c;杀1-2个和尾&#xff0c;再杀4-5个和值&#xff0c;可以做到100-300注左右。 (1)定…

AgentThink:在自动驾驶的一个统一框架,视觉-语言模型中工具增强的思维链推理

25年5月来自清华大学、Mcgill大学、小米公司和 Wisconsin&#xff08;Madison&#xff09;大学的论文“AgentThink: A Unified Framework for Tool-Augmented Chain-of-Thought Reasoning in Vision-Language Models for Autonomous Driving”。 视觉语言模型 (VLM) 在自动驾驶…

印度男子泰国景区摸老虎屁股遭扑咬 不当抚摸惹怒老虎

近日,一名印度游客在泰国普吉岛的热门景点被老虎袭击。视频中能听到现场惨叫声不断,拍摄画面也变得晃动模糊。据视频发布者称,该男子受了轻伤,成功逃脱。有网友指出,猫科动物通常不喜欢被抚摸背部尤其是靠近臀部的位置,这种行为可能让老虎感到不适。在泰国一些景区,游客…

进程信号简述

01. 信号产生 生活中的信号类比(交通信号灯、警报)&#xff0c;当产生这些信号时&#xff0c;我们会立马想到对应的动作。在Linux中&#xff0c;信号是事件发生对进程的通知机制亦称软件中断&#xff0c;由操作系统内核、进程本身或者其他进程向目标进程异步事件发送机制(即收…

庖丁解牛BLIP2

庖丁解牛BLIP2 更好的阅读体验&#xff0c;欢迎访问 庖丁解牛BLIP2 获得 论文: https://arxiv.org/abs/2301.12597 代码: https://github.com/salesforce/LAVIS/tree/main/projects/blip2 背景 多模态模型在过往发展的过程中&#xff0c;曾有一段时期一直在追求更大的网络架构…

中国女排世界联赛北京站名单出炉 18名运动员备战

2025世界女排联赛北京站将于6月4日至8日在北京国家体育馆举行,参赛队伍包括中国、土耳其、波兰、比利时、泰国和法国。中国排协于6月2日公布了参加北京站比赛的中国女排名单,共有18名运动员。主攻位置有吴梦洁、庄宇珊、唐欣、董禹含;副攻位置有王媛媛、万梓玥、单琳倩、陈厚…