news 2026/5/9 13:13:56

字符串移位包含问题与删除单词后缀问题

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
字符串移位包含问题与删除单词后缀问题

字符串移位包含问题

由于最多有字符串长度个移位,所以我利用字符串添加(即复制自身并添加到自己末尾)形成新的字符串,再在行的字符串中利用“.find()”函数寻找另一个字符串。再由题意反着来一遍即可。

#include<bits/stdc++.h>
using namespace std;
int main(){
string s1,s2;
cin >> s1 >> s2;
bool k = false;

string T = s1;//T用于存放拼接后的子串
for(char &c : s1){
T += c;//拼接一个s1
}
//检查s2是否是拼接后的s1子串
if(T.find(s2) != string::npos){k = true;}
else//由于是要检查一个是否是另一个,所以反过来检查一遍
{
T = s2;//重置字符串T
for(char &c : s2){
T += c;//拼接一个s2
}
//检查s1是否是拼接后的s2子串
if(T.find(s1) != string::npos){k = true;}
}
cout << boolalpha << k << endl;//输出字符型的布尔值k
}

删除单词后缀问题

由于要确认检查并删除的是单词后缀而非其他干扰部分,所以我新建一个字符串t 并且t = s;再在字符串后添加一个字符‘T’用于定位(也可以是其他字符,避免添加后也会在单词内部找到即可)。

然后利用“.find()”函数查找“erT”等,并定义一个ops用于记录其返回值(用于后续删除操作的定位)。

最后用“s.erase(ops,3)”函数(从ops开始截去3个字符)删除即可。

#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin >> s;
string t = s;
t += 'T';//用于确认检查的是单词后缀
size_t ops = t.find("erT");//检查是否含有"erT",并返回其索引值(如果不含有,则返回string::npos)
if(ops == string::npos) { ops = t.find("lyT");}//检查是否含有"lyT"
if(ops == string::npos) { ops = t.find("ingT");}//检查是否含有"ingT"

if(ops != string::npos){s = s.erase(ops,3);cout << s << endl;}//"s = s.erase(ops,3)"从ops开始截去3个字符
else cout << s << endl;
return 0;
}

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/8 15:27:08

计算机毕业设计springboot基于vue的手机商城系统 基于 SpringBoot+Vue 的移动端数码商城平台 前后端分离架构下的智能手机在线销售系统

计算机毕业设计springboot基于vue的手机商城系统rg2215p1 &#xff08;配套有源码 程序 mysql数据库 论文&#xff09; 本套源码可以在文本联xi,先看具体系统功能演示视频领取&#xff0c;可分享源码参考。移动互联网把“买手机”从线下柜台搬到指尖&#xff0c;价格、库存、参…

作者头像 李华
网站建设 2026/5/8 6:52:21

数据血缘分析的测试验证

1 数据血缘分析技术解析与测试关联性 1.1 数据血缘的核心概念 数据血缘&#xff08;Data Lineage&#xff09;是指对数据在整个系统生态中流动路径的完整追溯&#xff0c;包括数据从源端经过抽取、转换、加载&#xff08;ETL&#xff09;、加工计算、集成整合直至最终消费使用…

作者头像 李华
网站建设 2026/5/8 17:09:53

实力优选!北京 / 天津商场商业美陈活动策划设计制作公司清单

在京津双城协同发展的战略格局下&#xff0c;北京核心商圈与天津新兴商业区形成差异化互补&#xff0c;共同构建起多层次的都市消费生态。作为城市商业空间的重要组成&#xff0c;购物中心正通过空间场景重构与体验升级&#xff0c;探索消费升级背景下的转型路径。其中&#xf…

作者头像 李华
网站建设 2026/5/9 0:57:30

从零开始:Python bilibili-api库实战指南

从零开始&#xff1a;Python bilibili-api库实战指南 【免费下载链接】bilibili-api B站API收集整理及开发&#xff0c;不再维护 项目地址: https://gitcode.com/gh_mirrors/bil/bilibili-api 你是否曾想过自动化获取B站数据&#xff1f;或者想要批量分析UP主的视频表现…

作者头像 李华
网站建设 2026/5/9 0:55:31

leetcode 743. Network Delay Time 网络延迟时间

Problem: 743. Network Delay Time 网络延迟时间 解题过程 堆优化迪杰特斯拉版本&#xff0c;Dijkstra方案&#xff0c;找到k到其他每个node的最短时间&#xff0c;然后求出所有node的最大时间&#xff0c;最大值(每个node的最小时间) 深度优先或者广度优先都可以做&#xff0c…

作者头像 李华
网站建设 2026/5/9 0:43:11

二插堆的基本原理以及简单实现

文章目录堆&#xff08;Heap&#xff09;一、堆的基本概念1. 定义2. 特点二、二叉堆的特点二、堆的数组表示堆的相关操作创建堆的类型上浮&#xff08;Heapify Up&#xff09;下沉&#xff08;Heapify Down&#xff09;插入操作删除堆顶元素获取堆顶元素完整代码堆&#xff08;…

作者头像 李华