藏宝图
来源:互联网 发布:手机淘宝怎么找优惠券 编辑:程序博客网 时间:2024/05/17 23:44
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
输入描述:
每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。
输出描述:
输出一行 “Yes” 或者 “No” 表示结果。
输入例子:
x.nowcoder.comooo
输出例子:
Yes
判断一个字符串是否在另一个字符串中出现过
#include <iostream>#include <string>#include <vector>#include <algorithm>#include <set>#include <string.h>#include <stdio.h>#include <math.h>using namespace std;int main(){ char a[20], b[20]; scanf("%s%s", a, b); int x = strlen(a), y = strlen(b); int i, j; for(i = 0,j = 0; i < x && j < y;) { if(a[i] == b[j]) { ++ i; ++ j; } else ++ i; } if(j == y) printf("Yes\n"); else printf("No\n"); return 0;}
0 0
- 藏宝图
- 藏宝图
- 藏宝图
- 藏宝图
- 藏宝图
- 软件藏宝图
- 网易 藏宝图
- 【牛客网】藏宝图
- 藏宝图 treas
- 软件测试藏宝图中文版
- 1560: [JSOI2009]火星藏宝图
- 网易笔试题:藏宝图
- 1560: [JSOI2009]火星藏宝图
- BZOJ1560: [JSOI2009]火星藏宝图
- bzoj1560 [JSOI2009]火星藏宝图
- bzoj1560: [JSOI2009]火星藏宝图
- 【算法题】藏宝图
- prim+dfs 藏宝图
- 面向对象三大特性
- pydev + myeclipse
- mybatis
- UNIX 环境高级编程 -- 标准IO 未完
- 【LeetCode 】7. Reverse Integer
- 藏宝图
- HoloLens开发手记
- python使用@property
- 获取屏幕相关信息
- 【WC模拟】J
- struts基本概念(1)
- HTML5移动端手机网站开发流程
- 12 共享内存2
- Win10中IIS浏览时一直在等待(浏览器一直转圈,无反应)