NOI/1.7编程基础之字符串/18:验证子串

news/2025/10/12 13:06:54/文章来源:https://www.cnblogs.com/shy0511/p/19136522

一.提议总结
本题考点:本题考点在于在一个里寻找另一个的过程
二.解题思路
1.先比较字符串的大小,大的里含有小的,小的里必然没有大的
2.排查大字符串中有没有小的里面的第一个
3.再分别往后对比,如果小字符串和大字符串的一部分一样,输出“a是b的字串
三.代码注释
以下为代码:

include<bits/stdc++.h>

using namespace std;
string a;
string b;
int main(){
int ans=0,flag=0;
cin>>a>>b;
if(a.size()>=b.size()){
for(int i=0;i<a.size();i++){
if(a[i]b[0]){
ans++;
for(int l=1;l<b.size();l++){
if(a[i+l]
b[l]&&l!=a.size()){
ans++;
}
}
if(ansb.size()){
cout<<b<<" is substring of "<<a;
flag=1;
}
ans=0;
}
}
}
else if(b.size()>a.size()){
for(int i=0;i<b.size();i++){
if(b[i]
a[0]){
ans++;
for(int l=1;l<a.size();l++){
if(b[i+l]a[l]&&l!=b.size()){
ans++;
}
}
if(ans
a.size()){
cout<<a<<" is substring of "<<b;
flag=1;
}
ans=0;
}
}
}
if(flag==0){
cout<<"No substring";
}
return 0;
}
四.上课错点
没理解题意,导致代码逻辑出差错

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/935374.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

深入解析:【Linux网络】Socket编程:UDP网络编程实现DictServer

深入解析:【Linux网络】Socket编程:UDP网络编程实现DictServerpre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "C…

2025焊接变位机厂家权威推荐榜:高效稳定与精准操控口碑之选

2025焊接变位机厂家权威推荐榜:高效稳定与精准操控口碑之选在工业制造智能化转型的浪潮中,焊接变位机作为焊接自动化系统的核心装备,其性能直接影响着焊接质量与生产效率。随着2025年智能制造战略的深入推进,焊接变…

20232404zxy 2025-2026-1 《网络与系统攻防技术》实验一实验报告

一、实验内容 1. 实验任务 (1)直接修改pwn1的机器指令,将main函数中调用foo的指令改为调用getShell。 (2)利用foo函数中gets(无边界检查)的漏洞,构造输入字符串覆盖返回地址,触发getShell。 (3)注入自定义S…

重装系统后实况足球pes2021需要安装的文件

重装系统后实况足球pes2021需要安装的文件最近重装系统,pes2021无法运行,记录需要重新安装的运行环境: 1、directx11 2、VC_redist.x64,vc++2015-2022发行版文件64位 3、VC_redist.x86,vc++2015-2022发行版文件32…

2025年10月铝塑板厂家最新推荐排行榜,吉祥铝塑板,门头铝塑板,墙面铝塑板,干挂铝塑板,外墙铝塑板公司推荐

在当前装饰板材市场中,铝塑板凭借其兼具金属与塑料特性的优势,被广泛应用于建筑外墙、室内精装、商业标识等多个场景。然而,行业发展仍面临不少亟待解决的问题。从产品品质来看,部分厂家为降低成本,选用低纯度铝皮…

杂题 9 月份

P3157 [CQOI2011] 动态逆序对 很明显的分块暴力查询,也可以 cdq 分治做,我的分块思路好像和洛谷题解区不大一样,详见。 P13976 数列分块入门 1 挺简单的分块,甚至没测样例我就过掉了。 P1972 [SDOI2009] HH 的项链…

2025防水包胶连接器厂家权威推荐榜:密封防护与耐用品质深度

2025防水包胶连接器厂家权威推荐榜:密封防护与耐用品质深度在工业自动化、新能源汽车、户外电子设备等领域快速发展的今天,防水包胶连接器作为关键电子组件,其密封防护性能和耐用品质直接影响到整个设备的可靠性与寿…

大语言模型真的需要那么多层吗?

研究发现大型语言模型中70%的注意力头和20%的前馈网络可以被移除而几乎不影响上下文学习性能,这表明当前的大语言模型可能存在训练不足的问题。该研究通过分析OPT-66B模型的结构组成,揭示了模型规模与训练效率之间的…

k8s-网络

k8s-网络k8s网络1.同一node上pod通讯:Kubernetes为每个Pod分配一个唯一的集群内部IP地址(Pod IP) POD IP :Pod 的唯一网络标识,用于容器间直接通信。动态分配,Pod 删除后 IP 回收。​集群外无法直接访问​ 由 ​C…

2025年微滤机厂家最新权威推荐榜:高效过滤与技术创新口碑之

2025年微滤机厂家最新权威推荐榜:高效过滤与技术创新口碑之选行业背景深度解析在水处理行业快速发展的当下,微滤机作为重要的固液分离设备,在市政供水、工业废水处理、水产养殖等领域发挥着关键作用。随着环保要求的…

swing修改jbutton的文字颜色

swing修改jbutton的文字颜色通过修改前景色来实现: jButton.setForeground(Color.red);

上海寿衣厂家最新权威推荐榜:品质工艺与贴心服务口碑之选

上海寿衣厂家最新权威推荐榜:品质工艺与贴心服务口碑之选在传统文化与现代殡葬服务融合发展的背景下,上海寿衣行业呈现出专业化、品质化的发展趋势。作为人生最后一程的重要礼仪用品,寿衣不仅承载着对逝者的尊重,更…

2025上海经侦律师事务所权威推荐榜:专业实力与胜诉口碑深度

2025上海经侦律师事务所权威推荐榜:专业实力与胜诉口碑深度在当今复杂的经济环境中,经济犯罪案件呈现出专业化、隐蔽化、跨区域化的新特点。企业面临的经济侦查案件不仅涉及金额巨大,更关乎企业声誉和未来发展。经侦…

Docker从网络管理到容器优化 - 详解

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

从零实现 VGG-16

博客地址:https://www.cnblogs.com/zylyehuo/参考视频:PyTorch深度学习快速入门教程(绝对通俗易懂!)【小土堆】需要用到的库torch安装有问题可参考网上教程pip install torchprotobufpip install protobufmodel.p…

完整教程:vlan Tag 概念及题目

完整教程:vlan Tag 概念及题目2025-10-12 12:28 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !importa…

WPF上位机入门教程

WPF上位机入门教程 顾名思义,是一个WPF上位机入门的教程,包含WPF基本控件使用方法、控件库、MVVM框架、IOC框架、日志、XML、串口、Modbus、PLC、SocketServer、SQLite、曲线绘制、文档导入导出等内容。 控件库Handy…

潘院士高瞻远瞩:三大趋势勾勒中国AI发展路径,元人文构想恰逢其时

潘院士高瞻远瞩:三大趋势勾勒中国AI发展路径,元人文构想恰逢其时 拜读潘云鹤院士在2025网易未来大会上的深刻洞见,深受启发。院士提出的三大趋势——专业大模型崛起、具身智能泛化深化、AI引领平台经济2.0——精准描…

2025家居MES厂家最新权威推荐榜:智能制造与高效管理深度

2025家居MES厂家最新权威推荐榜:智能制造与高效管理深度随着工业4.0时代的深入发展,家居制造业正迎来智能化转型的关键时期。制造执行系统(MES)作为连接企业计划层与控制层的核心枢纽,在家居行业的数字化进程中扮…