18:验证子串

最新推荐文章于 2025-09-13 08:15:00 发布

原创

最新推荐文章于 2025-09-13 08:15:00 发布 · 844 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #gnu #职场和发展

该博客探讨了如何验证一个字符串是否为另一个字符串的子串，介绍了相关算法的时间和内存限制，并给出了样例输入和预期输出。

18:验证子串

查看
提交
统计
提问

总时间限制:

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<stdio.h>
#include<string.h>

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Rukio

关注关注

1
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

信息学奥赛C++语言：验证子串

zsbailong的博客

02-08

2490

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

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 (...

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

1 条评论

گگTan 2024.08.17
一个验证子串还要VIP

老题新解|验证子串

最新发布

程序员莫小特的编程世界

09-13

774

信息学奥赛一本通第117题：验证子串输入两个字符串，验证其中一个串是否为另一个串的子串。

验证子串(c++)

weixin_52171700的博客

01-15

1441

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

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

ネロ・クラウディウス

10-16

3068

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

weixin_73358903的博客

10-16

453

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

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

weixin_73353400的博客

10-30

300

hhhh

【信息学奥赛一本通】1140：验证子串

m0_68250740的博客

03-04

695

1140：验证子串时间限制: 1000 ms 内存限制: 65536 KB提交数: 54575 通过数: 25845【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串，每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)

1140：验证子串(c++)

weixin_47733223的博客

08-19

2704

C/C++：子串判断

weixin_41565755的博客

09-01

8390

一、子串判断题目描述我们定义字符串包含关系：字符串A=abc，字符串B=ab，字符串C=ac，则说A包含B，A和C没有包含关系。输入描述: 两个字符串，判断这个两个字符串是否具有包含关系，测试数据有多组，请用循环读入。输出描述: 如果包含输出1，否则输出0. 输入 abc ab 输出 1 1、C风格，strstr() char *strstr(const...

OpenJudge - 18:验证子串

m0_62806440的博客

04-03

323

总时间限制:1000ms内存限制:65536kB。

C++信息学奥赛1140：验证子串

qq_45083002的博客

08-25

1475

C++信息学奥赛1140：验证子串：该段代码实现了判断两个字符串是否存在子串关系的功能通过两层循环遍历两个字符串的所有可能的子串

信息学奥赛一本通c++语言——1140：验证子串

xishanmeigao2918的博客

05-12

2011

用C++库函数验证子串

qq_54389955的博客

01-10

2041

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

C/C++ 检查一个字符串是否为另一个字符串的子字符串算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-27

8484

检查一个字符串是否为另一个字符串的子字符串的算法，可以使用两个指针来遍历两个字符串，同时比较对应位置上的字符是否相同，直到找到完全匹配或者其中一个字符串结束。

字符串练习18_验证子串

QiaoRuoZhuo的专栏

09-01

3223

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

substr()函数：查子串

04-09

### 关于 `substr()` 函数用于查询子串的用法 `substr()` 并不是一个专门用来查找子串的函数，它的主要功能是从字符串中提取一段子串。然而，在实际开发中，它通常会与 `find()` 或其他类似的查找函数一起使用，从而实现更复杂的操作。 #### 配合 `find()` 使用的例子当需要定位某个子串的位置并从中提取部分数据时，可以先利用 `find()` 找到该子串的起始位置，再调用 `substr()` 提取所需的片段。以下是具体示例： ```cpp #include <iostream> #include <string> using namespace std; int main() { string s = "hello world hello everyone"; size_t n = s.find("world"); // 查找子串"world"的起始位置 if (n != string::npos) { // 如果找到了子串 string extractedSubstring = s.substr(n, 10); // 从找到的位置开始提取10个字符 cout << extractedSubstring << endl; // 输出: "world hell" } return 0; } ``` 上述代码展示了如何结合 `find()` 和 `substr()` 来完成特定任务[^1]。其中，`find()` 返回的是子串 `"world"` 的起始索引，而 `substr(size_t pos, size_t len)` 则允许指定从哪个位置开始以及要截取多少个字符。 #### 单独使用 `substr()` 的情况即使没有预先知道确切的目标范围，也可以仅依靠 `substr()` 自身的功能来进行一些基本的操作。比如下面这个例子说明了如果不提供第二个参数（表示长度），那么默认情况下将会一直拷贝直到原字符串结束为止: ```cpp #include <iostream> #include <string> using namespace std; int main(){ string str1("Heterological paradoxes are persistent."); cout<<"The original string str1 is:"<<endl; cout<<str1<<endl; basic_string<char>str2=str1.substr(6,7); cout<<"The substring str1 copied is:"<<str2<<endl; basic_string<char>str3=str1.substr(); cout<<"The default substring str3 is:"<<endl; cout<<str3<<endl; cout<<"which is the entire original string."<<endl; return 0; } ``` 这段程序演示了两种不同的方式来创建新的子串对象：一种是指定明确的起点和终点；另一种则是简单地复制整个原始字符串的内容[^4]。尽管如此，请注意虽然我们可以借助像 C++ 中这样的组合方法间接达到目的，但在 JavaScript 这样的语言里则有更加直接的方法去验证某段文字内部是否存在给定模式——那就是运用内置的 `indexOf()` 方法[^3]: ```javascript const str = 'Hello, world!'; const substr = 'world'; const index = str.indexOf(substr); if (index >= 0){ console.log('字符串包含子串'); } else{ console.log('字符串不包含子串'); } ``` 这里展示了一个简单的条件分支结构，通过比较由 `indexOf()` 得来的数值是否满足非负的要求，进而得出结论关于输入句子里是否有待寻找的部分[^3]。