首页 > 试题广场 >

藏宝图

[编程题]藏宝图
  • 热度指数:38254 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。

输入描述:
每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。


输出描述:
输出一行 “Yes” 或者 “No” 表示结果。
示例1

输入

nowcodecom
ooo

输出

Yes
头像 白伟仝
发表于 2020-07-24 20:25:45
s与t的指针从0开始往右遍历一趟,相等就都下移一位,不等就仅s的指针下移一位: import java.util.*; public class Main { public static void main(String[] args) throws Exception{ S 展开全文
头像 云林s
发表于 2023-10-15 20:47:58
using System; using System.Collections.Generic; public class Program { public static void Main() { string father = Console.ReadLine(); 展开全文
头像 牛客592953507号
发表于 2021-09-15 18:17:37
双指针 #include<bits/stdc++.h> using namespace std; int main() { set<string> material_set; string str; int sum=0; while( cin 展开全文
头像 牛客592953507号
发表于 2021-09-15 18:19:18
双指针 #include<bits/stdc++.h> using namespace std; int main() { set<string> material_set; string str; int sum=0; while( cin 展开全文
头像 玛隆
发表于 2022-05-11 11:20:02
package characterString; //WY12 藏宝图 //牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关, // 机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答& 展开全文
头像 牛客669158664号
发表于 2021-08-16 14:46:43
include<stdio.h> include<string.h> int main(){ char s[1000],t[1000]; while(scanf("%s",&s)!=EOF) { scanf(&quo 展开全文
头像 牛客328964442号
发表于 2021-09-06 15:10:41
#include<stdio.h> #include<iostream> #include<string> using namespace std; bool judge(string str1, string str2) { int i=0, j=0; 展开全文
头像 Ⅲ_Dc
发表于 2022-03-04 11:48:30
">#include<stdio.h> #include<string> #include<vector> using namespace std; int main(void) { string long_str; cin>&g 展开全文
头像 鼠鼠我呀要失业了捏
发表于 2022-09-03 15:57:58
//主要是有顺序要求用双指针吧 // import java.util.HashMap; import java.util.Scanner; public class Main {     public&nb 展开全文
头像 馒头2020
发表于 2021-01-21 10:33:22
题目描述 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, 展开全文

问题信息

难度:
244条回答 22461浏览

热门推荐

通过挑战的用户

查看代码