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

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

一.提议总结
本题考点:本题考点在于在一个里寻找另一个的过程
二.解题思路
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.zskr.cn/news/19391.html

相关文章:

  • 深入解析:【Linux网络】Socket编程:UDP网络编程实现DictServer
  • 20232404zxy 2025-2026-1 《网络与系统攻防技术》实验一实验报告
  • 2025年10月铝塑板厂家最新推荐排行榜,吉祥铝塑板,门头铝塑板,墙面铝塑板,干挂铝塑板,外墙铝塑板公司推荐
  • 杂题 9 月份
  • 窗口创建过程
  • 2025上海经侦律师事务所权威推荐榜:专业实力与胜诉口碑深度
  • 从零实现 VGG-16
  • WPF上位机入门教程
  • 完整教程:vlan Tag 概念及题目
  • 杂题 10月份
  • 2025年UV LED点光源厂家权威推荐榜:精准固化与高效能
  • 20232410 2025-2026-1 《网络与系统攻防技术》 实验一实验报告
  • 在Windows系统打造基于ConEmu的命令行工具环境
  • 2025工矿灯厂家最新权威推荐榜:工业照明技术革新与品质保障
  • 20232418 2025-2026-1 《网络与系统攻防技术》实验一实验报告
  • 十月模拟赛
  • 2025硅藻土定制厂家权威推荐榜:专业生产与深度定制实力解析
  • 汉文博士 0.7 版:支持统一码 17.0,新增字体分析器,优化词典编译器
  • 【python】python进阶——Redis模块 - 教程
  • 2025 年 10 月桥架厂家最新推荐:专业制造与品牌保障口碑之选!
  • 后端缓存好?缓存实用的方案实例直接用就是前端缓存好还
  • 数学邪修手册
  • 实用指南:光谱相机在护眼灯领域的应用
  • idea 激活
  • 海曼HTPA80X64红外热成像 测温采集记录仪 多点实时温度分析
  • 位与字节
  • 2025年氢氧化镁厂家最新权威推荐榜:环保阻燃与工业应用深度
  • 2025二手掘进机厂家最新权威推荐榜:高性价比与可靠性能深度
  • DBA | MySQL 数据库基础查询语句学习实践笔记 - 实践
  • 实验一:逆向及BOF基础实践-20232301郑好