当前位置: 首页 > 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.hskmm.com/?act=detail&tid=29252

相关文章:

  • 深入解析:【Linux网络】Socket编程:UDP网络编程实现DictServer
  • 2025焊接变位机厂家权威推荐榜:高效稳定与精准操控口碑之选
  • 20232404zxy 2025-2026-1 《网络与系统攻防技术》实验一实验报告
  • 2025年10月铝塑板厂家最新推荐排行榜,吉祥铝塑板,门头铝塑板,墙面铝塑板,干挂铝塑板,外墙铝塑板公司推荐
  • KunmingCai
  • 2025聚氨酯预聚体厂家最新权威推荐榜:技术创新与品质保障深
  • 杂题 9 月份
  • 2025防水包胶连接器厂家权威推荐榜:密封防护与耐用品质深度
  • 大语言模型真的需要那么多层吗?
  • 2025年微滤机厂家最新权威推荐榜:高效过滤与技术创新口碑之
  • 上海寿衣厂家最新权威推荐榜:品质工艺与贴心服务口碑之选
  • 2025上海经侦律师事务所权威推荐榜:专业实力与胜诉口碑深度
  • 从零实现 VGG-16
  • WPF上位机入门教程
  • 潘院士高瞻远瞩:三大趋势勾勒中国AI发展路径,元人文构想恰逢其时
  • 2025家居MES厂家最新权威推荐榜:智能制造与高效管理深度
  • 开源 C# 快速构建(七)通讯--串口
  • 2025新能源冲压件厂家权威推荐榜:技术革新与品质保障深度解
  • 浮点数的相等性判断
  • ubuntu18
  • 2025国庆dp
  • 2025数控锯床厂家权威推荐榜:精密加工与高效生产口碑之选
  • FFmpeg开发笔记(八十二)使用国产直播服务器smart_rtmpd执行推流操作
  • 实验室装修厂家最新权威推荐榜:专业设计与施工品质深度解析
  • 生成式AI在红队测试中的应用:构建自动化工具
  • 杂题 10月份
  • 2025年UV LED点光源厂家权威推荐榜:精准固化与高效能
  • NVR软件快速对比表
  • 20232410 2025-2026-1 《网络与系统攻防技术》 实验一实验报告
  • 在Windows系统打造基于ConEmu的命令行工具环境