当前位置: 首页 > news >正文

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

字符串移位包含问题

由于最多有字符串长度个移位,所以我利用字符串添加(即复制自身并添加到自己末尾)形成新的字符串,再在行的字符串中利用“.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;
}

http://www.jsqmd.com/news/88180/

相关文章:

  • 本研究基于分形纤维丛统一场论,构建了黑洞时空的几何模型,揭示了奇点消解、霍金辐射修正及信息守恒的新机制。该模型的优势在于将宏观时空的广义相对论效应与微观量子的分形特性实现了有机融合。
  • 【JavaWeb】HttpServletRequest_获取请求行和请求头
  • [Web自动化] HTML表格标签
  • 21、正则表达式全解析:从基础到高级应用
  • 好写作AI“新手友好模式”:如何让学术小白自信写出第一篇论文?
  • 23、Linux 文本处理工具全解析
  • DeepSeek-Prover-V2:重新定义AI数学推理的黄金标准
  • DeepSeek-Prover-V2:重新定义AI数学推理的黄金标准
  • 术语俗话 --- 什么是抄板
  • 好写作AI语言侦探:你的论文严谨性“隐形把关人”
  • CSS 布局全指南:从基础到进阶,掌握前端页面排版核心
  • 剪映 6.0.1:免费解锁 VIP 功能,剪辑创作性价比之选
  • 【火语言RPA实战案例】根据ISBN 编码批量查询孔夫子书籍信息,自动导出本地 Excel(附完整脚本) - 实践
  • 验证码识别系统
  • 实力优选!北京 / 天津商场商业美陈活动策划设计制作公司清单
  • GitHub图片管理终极指南:从概念到实践
  • Day1 1.A+B问题I -卡码网C++基础课
  • CubiFS分布式存储系统全面贡献指南:从入门到核心开发
  • “AI 写的论文,参考文献靠谱吗?”—— 虎贲等考 AI 给出答案:所有参考文献均来自知网、维普,全程可查、合规可溯
  • 文科论文发表权威参考:八大期刊评价体系与AI工具优化指南
  • 【干货】5 个神级 Prompt 助你 3 分钟读懂顶会论文
  • 告别低效写作:6款平板论文工具让你的研究事半功倍
  • 缩短启动时间的定制支持成为采用关键——持续选用Silex希来科无线模块逾十年~
  • MLflow跨国团队协作实战:打破语言壁垒的完整解决方案
  • 基于vue的商城购物平台设计与实现 优惠卷_hrajz4f6_springboot php python nodejs
  • 5分钟搞定Yuzu模拟器:版本下载与快速启动全攻略
  • 计算机毕业设计springboot新星排球俱乐部运营系统 SpringBoot 驱动的“燃动排球俱乐部”综合运营平台 基于 SpringBoot 的“飞悦排球联盟”智慧管理与营销系统
  • 实用指南:Streaming ELT with Flink CDC OceanBase Sink
  • NAT技术和链路层概述
  • Spring Cache