news 2026/6/15 15:24:40

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

作者头像

张小明

前端开发工程师

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/6/15 12:55:02

验证码识别系统

验证码检测系统 本文档旨在对验证码检测系统进行全方位的技术剖析。内容涵盖从数据采集与处理、YOLOv8 算法原理与训练细节、数据库深度设计&#xff0c;到前后端分离系统的架构与功能实现。 1. 数据集 (Dataset) 本项目的核心任务是实现对复杂验证码的精准识别。识别目标覆盖了…

作者头像 李华
网站建设 2026/6/15 12:51:35

Clarity AI超分架构解析:构建高效智能的图像增强方案

Clarity AI超分架构解析&#xff1a;构建高效智能的图像增强方案 【免费下载链接】clarity-upscaler 项目地址: https://gitcode.com/GitHub_Trending/cl/clarity-upscaler 在数字内容创作和AI图像处理领域&#xff0c;高分辨率图像生成技术正成为关键竞争力。Clarity …

作者头像 李华
网站建设 2026/6/15 13:01:57

下一场测试革命:技术驱动还是价值回归?

十字路口的测试行业 2025年的测试领域正经历前所未有的范式迁移。一边是生成式AI自动生成测试用例、自动驾驶测试平台替代人工执行&#xff0c;另一边是日益频繁的“测试无用论”与质量危机事件。当技术浪潮裹挟前行时&#xff0c;测试从业者需要清醒叩问&#xff1a;这场革命…

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

基于电动汽车充电的微电网谐波抑制策略研究,包括电动汽车充电负 载模型,风电模型,光伏发现系统...

基于电动汽车充电的微电网谐波抑制策略研究&#xff0c;包括电动汽车充电负 载模型&#xff0c;风电模型&#xff0c;光伏发现系统&#xff0c;储能系统&#xff0c;以及谐波处理模块 风力发电系统仿真最近在研究电动汽车充电对微电网的影响&#xff0c;特别是谐波问题。电动汽…

作者头像 李华
网站建设 2026/6/15 13:32:20

【干货】5 个神级 Prompt 助你 3 分钟读懂顶会论文

你可以根据你当前的阅读深度&#xff0c;直接复制这些 Prompt 发给 ChatGPT、Claude 或 Gemini。建议配合上传 PDF 文件功能使用。1. ⚡️ 速读阶段&#xff1a;快速判断价值 (3分钟)场景&#xff1a; 刚拿到一篇论文&#xff0c;想知道它讲什么的&#xff0c;值不值得细读。Pr…

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

5分钟搞定Yuzu模拟器:版本下载与快速启动全攻略

还在为找不到可靠的Yuzu模拟器下载渠道而烦恼吗&#xff1f;&#x1f914; 今天我就带你快速掌握Yuzu模拟器的版本管理与部署技巧&#xff0c;让你在短短5分钟内完成下载到启动的全过程&#xff01; 【免费下载链接】yuzu-downloads 项目地址: https://gitcode.com/GitHub_T…

作者头像 李华