NOIP学习之字符串:71.验证子串

最新推荐文章于 2025-07-15 20:46:53 发布

原创

最新推荐文章于 2025-07-15 20:46:53 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文探讨了如何在C++中验证一个字符串是否为另一个字符串的子串。通过实例展示了输入两个字符串，判断其中一个是否包含在另一个中，并给出了相应的输出格式和样例输入输出。

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
输入两个字符串，验证其中一个串是否为另一个串的子串。

输入
输入两个字符串，每个字符串占一行，长度不超过200且不含空格。
输出
若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)
否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)
否则，输出 No substring。
样例输入
abc
dddncabca
样例输出
abc is substring of dddncabca

#include<iostream>
#include<cstring>
#include<cstdio>

using

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青蜓派创客

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

验证子串（杨氏集团出品c++版）

conniesarah的博客

07-05

619

#include <iostream> #include <ctype.h> #include <string> using namespace std; int flag() { char num1[201], num2[201]; cin >> num1 >> num2; int len1 = strlen(num1); int len2 = strlen(num2); if (len1 >= len2) { if (st

c++练习题子串验证（omg 没人给我点赞了咩救救孩子那快消失的点赞量吧）

bidle的博客

03-03

354

题目描述输入输出样例样例输入样例输出大佬佬们给孩子点流量吧！

参与评论您还未登录，请先登录后发表或查看评论

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

weixin_73353400的博客

10-30

301

hhhh

字符串练习18_验证子串

QiaoRuoZhuo的专栏

09-01

3224

/* Name: 18_验证子串 Copyright: Author: Date: 01-09-17 22:06 Description: 18_验证子串查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1

【NOIP2015】子串

INCINCIBLE的博客

05-29

1786

有两个仅包含小写英文字母的字符串 AA 和 BB。现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？注意：子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数 n,m,kn,m,k，分别表示字符串 AA 的

NOI的1.7.18验证子串

weixin_45455503的博客

02-22

524

描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1) 否则，输出 No substring。样例输入 abc dddnca...

AC日记——验证字串 openjudge 1.7 18

weixin_34138377的博客

11-26

834

18:验证子串总时间限制:1000ms内存限制:65536kB描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (...

NOIP2020 字符串匹配

zixiangzhan的博客

11-02

647

NOIP2020 字符串匹配这里只讲满分做法首先，这道题肯定要枚举字符串的长度。考虑到枚举C的长度还需要再枚举AB来验证，而仅仅枚举A就不可避免地还要枚举B的长度。所以我们考虑枚举AB的长度，然后再通过C计算此时对答案的贡献接下来就考虑两件事情： 1.AB能延伸到多远 2.如何计算合法的A、C的数量先看第一个问题，AB能延伸到多远，就是说往后有多少个重复的AB。这个可以通过倍增+hash计算，单次最高复杂度为log级，但实际上由于AB长度不断增大，该部分复杂度均摊差不多logln,非常小。再看

NOIP2007竞赛：统计数字与字符串展开题目详解

NOIP2007程序竞赛中的两道题目分别为"统计数字"和"字符串的展开"，它们涉及到了基础的算法设计与实现。 1. **统计数字(count.pas/c/cpp)** - 问题背景：在一次科研调查中，需要统计n个不超过1.5亿（1.5*10^9）的...

0715字符串

Hala_Madrid2566的博客

07-15

992

1 字符串的概念2 字符串读入与操作字符串哈希4 KMP算法5 *初窥Border 理论6 作业所谓字符串(string)，简而言之就是若干字符连缀而成的串。如和都是字符串。形式化地，我们需要指定一个字符集（在很多题目中，字符集一般是所有小写字母），那么所有字符串组成的集合就是。

[NOIP2002 提高组] 子串变换题目描述已知有两个字符串 A , B A,B 及一组子串变换的规则（至多 6 6 个规则），形如： A 1 → B 1 A 1 →B 1 。 A 2 → B 2 A 2 →B 2 。规则的含义为：在 A A 中的子串 A 1 A 1 可以变换为 B 1 B 1 ， A 2 A 2 可以变换为 B 2 ⋯ B 2 ⋯。例如： A = abcd A=abcd， B ＝ xyz B＝xyz，变换规则为： abc → xu abc→xu， ud → y ud→y， y → yz y→yz。则此时， A A 可以经过一系列的变换变为 B B，其变换的过程为： abcd → xud → xy → xyz abcd→xud→xy→xyz。共进行了 3 3 次变换，使得 A A 变换为 B B。输入格式第一行有两个字符串 A , B A,B。接下来若干行，每行有两个字符串 A i , B i A i ,B i ，表示一条变换规则。输出格式若在 10 10 步（包含 10 10 步）以内能将 A A 变换为 B B，则输出最少的变换步数；否则输出 NO ANSWER!。样例 #1 样例输入 #1 abcd xyz abc xu ud y y yz 样例输出 #1 3 提示对于 100 % 100% 数据，保证所有字符串长度的上限为 20 20。【题目来源】 NOIP 2002 提高组第二题

最新发布

07-24

我们面对的是一个字符串变换问题，要求使用至多6个规则，在10步内将初始字符串A变换为目标字符串B。由于规则数量少且步数限制严格，我们可以采用广度优先搜索（BFS）来寻找最短变换路径。BFS适合求解最短路径问题，...

验证子串(c++)

weixin_52171700的博客

01-15

1450

对于 100%100% 的数据，字符串长度在 2020 以内。否则，若第二个串 s2 是第一个串 s1 的子串，输出。若第一个串 s1 是第二个串 s2 的子串，则输出。输入两个字符串，验证其中一个串是否为另一个串的子串。两行，每行一个字符串。

I - 验证子串

m0_64693243的博客

01-09

102

可以采用string函数中的strstr函数 #include<stdio.h> #include<string.h> int main() { char a[20000]; char s[20000]; gets(a); gets(s); if(strstr(a,s)!=NULL) printf("%s is substring of %s",s,a); else if(strstr(s,a)!=NULL) printf("%s is substring of

用C++库函数验证子串

qq_54389955的博客

01-10

2042

输入两个字符串，验证其中一个串是否为另一个串的子串。

1140：验证子串（C C++）

ネロ・クラウディウス

10-16

3072

【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串，每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1) 否则，输出 No substring。【输入样例】 abc dddncabca 【输出样例】 abc is substring of dddncabca 【代码】

1140：验证子串(c++)

weixin_47733223的博客

08-19

2705

信息学奥赛c++ 验证子串

q5416698的博客

04-24

680

第一层for循环就枚举长的这一段即可，第二个循环枚举较短的这一段。这道题其实并不是很麻烦，只要理解意思，再加上写代码就可以了。a 有一个abc 所以abc是是dddncabca的子串。我们看看样例，第二个字符串长度明显比第一个字符串长。

C++判断字符串中是否含有某个子字符串