首页/新闻资讯/正文详情

算法札记:字符串剪切粘贴实现

发布时间:2026/9/26 13:23:15 来源:云帆数科 栏目:资讯中心
算法札记:字符串剪切粘贴实现
从原字符串中提取索引i到j的子串将其插入到位置kk不能在被剪切区间内。通过边界检查确保索引有效删除原区间后根据k的位置调整插入点最终返回新字符串#include string #include stdexcept std::string cutAndPaste(const std::string original, size_t i, size_t j, size_t k) { if (i j || j original.size() || k original.size()) { throw std::out_of_range(索引越界); } if (k i k j) { throw std::invalid_argument(k 不能位于被剪切的区间内); } // 1. 提取子串从 i 到 j共 j - i 1 个字符 std::string sub original.substr(i, j - i 1); // 2. 复制原字符串并删除该子串 std::string result original; result.erase(i, j - i 1); // 3. 计算插入位置在删除后的字符串中 size_t insertPos; if (k i) { // k 在剪切区间之前删除不影响 k 的位置 insertPos k 1; // 第 k 位后面就是索引 k1 } else { // k j // k 在剪切区间之后删除后 k 的位置向前移动了子串长度 size_t len j - i 1; insertPos k - len 1; // 原来第 k 位后面现在索引变为 k - len 1 } // 4. 插入 result.insert(insertPos, sub); return result; }

相关推荐

FLAC3D-PFC3D耦合模拟静力触探:连续-离散域分解建模全流程
FLAC3D-PFC3D耦合模拟静力触探:连续-离散域分解建模全流程

做岩土数值模拟这些年,静力触探(CPT)模拟是我接手过最“拧巴”的项目之一。难就难在它天然带着一对矛盾:锥头贯入时土体经历的是大变形、强剪切、路径效应显著的破坏过程,但远场土体又处于相对稳定的连续介质状态。早期… · 2026/9/26 13:23:15

2026年AI工具观察:TaoToken统一Key接入IDE与AI插件的真实使用图景
2026年AI工具观察:TaoToken统一Key接入IDE与AI插件的真实使用图景

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 13:23:09

阿里开源 HiMarket 技术拆解:AI 开放平台配置骨架与 settings.json 落地实践
阿里开源 HiMarket 技术拆解:AI 开放平台配置骨架与 settings.json 落地实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 13:23:09

网络小说数据分析系统实战:Python爬虫+MySQL+可视化全链路
网络小说数据分析系统实战:Python爬虫+MySQL+可视化全链路

简介:这是一套面向高校计算机相关专业毕业设计场景的完整项目资料,主题为基于Python爬虫的网络小说数据分析系统,适合需要完成毕设、课程设计或想练习前后端与数据分析全链路开发的学习者。项目前台提供作者作品、分类占比、小说名称与分类统… · 2026/9/26 14:03:34

台达AS228T+触摸屏的四轴龙门上下料电控系统调试实践
台达AS228T+触摸屏的四轴龙门上下料电控系统调试实践

做四轴龙门上下料这些年,最让我头疼的往往不是机械结构本身,而是电控系统里那些“看起来简单、干起来折腾”的环节。台达AS228T搭配触摸屏这套方案,我在几个项目里反复用过,从最初的手忙脚乱到后面的稳定复现,中间踩过… · 2026/9/26 14:03:34

台达AS228T PLC与触摸屏在龙门式上下料中的应用实践
台达AS228T PLC与触摸屏在龙门式上下料中的应用实践

去年接手了一个机加工车间的上下料改造项目,设备是一台老式的立式加工中心,老板嫌人工装夹效率低、夜班人手不够,要求做成龙门式自动上下料。控制方案最终落在台达AS228T PLC加中达优控触摸屏这个组合上,四轴伺服运动,… · 2026/9/26 14:03:34

VS Code 插件开发实战:左侧抽屉面板配置与图标设置全解析(TaoToken 统一 Key 接入)
VS Code 插件开发实战:左侧抽屉面板配置与图标设置全解析(TaoToken 统一 Key 接入)

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 14:03:34

SpringBoot+Vue大创管理系统毕设全流程解析
SpringBoot+Vue大创管理系统毕设全流程解析

1. 毕设开题先想明白:大创管理系统到底在管什么如果你正在为Java Web方向的毕业设计发愁,那么“大学生创新创业训练项目管理系统”这个题目,大概率已经在你的备选清单里出现过。这个被无数高校当成标配业务场景的系统,从题目复杂度… · 2026/9/26 14:03:34

DeepSeek Harness 安装指南:从环境搭建到工具调用与插件开发
DeepSeek Harness 安装指南:从环境搭建到工具调用与插件开发

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 14:03:28

数据库课后习题答案别硬背:当测试用例集刷,效率翻倍
数据库课后习题答案别硬背:当测试用例集刷,效率翻倍

简介:万常选版《数据库原理与设计》课后习题答案资源,覆盖第2至6章及第9章,适合正在学习关系模型、数据库建模、关系数据理论与模式求精的本科生、自学者作为复习与自测材料。压缩包共7个文件,含3个doc参考答案、2个sql示例脚本、… · 2026/9/26 0:00:21

OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置
OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 0:00:40

向下兼容与向上兼容:接口设计中的兼容性策略与工程实践
向下兼容与向上兼容:接口设计中的兼容性策略与工程实践

一次版本升级事故,是很多团队绕不过去的坎。线上环境里,服务端明明已经上线了新版接口,老的移动端还在照着旧文档传参数。请求一到网关,校验直接拒绝,用户操作失败,客服群炸了锅,开发群里开始互… · 2026/9/26 0:00:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码