首页 > 试题广场 >

字符串包含

[编程题]字符串包含
  • 热度指数：11341 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
我们定义字符串包含关系：字符串 A=abc ，字符串 B=ab ，字符串 C=ac ，则说 A 包含 B ， A 和 C 没有包含关系。

数据范围：输入的字符串长度满足

输入描述:
两个字符串，判断这个两个字符串是否具有包含关系。


输出描述:
如果包含输出1，否则输出0.
示例1

输入

abc ab

输出

1
示例2

输入

abc ac

输出

0
算法知识视频讲解
开通博客
头像 牛客题解官
发表于 2020-06-04 14:57:51
精华题解 题目难度：一星 考察点：字符串 方法1：暴力 1. 分析： 这个题的意思就是给定两个字符串a和b，判断a是不是b的子串或者b是不是a的子串，我们先只考虑一种情况即a是不是b的子串，另外一种情况是一样的，那么对于这种情况来说，我们可以假设a的长度为lena,b的长度为lenb，那么我们可 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 龟兔赛车
发表于 2022-07-26 09:23:00
C++版的KMP算法： #include <iostream> #include <string> using namespace std;     void getNext( 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 laglangyue
发表于 2020-05-25 21:57:09
本题是字符串匹配问题于是两种方法 按位匹配回溯 kmp import java.util.Scanner; public class Main { public static int match(String s1, String s2){ if(s1.length() 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 快手 字符串 模拟 2019 游戏研发工程师 Java工程师
上传者：小小
难度：
34条回答 9665浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串包含

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号