藏宝图

题目描述

牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。

输入描述:

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

输出描述:

输出一行 “Yes” 或者 “No” 表示结果。

示例1

输入

x.nowcoder.com
ooo

输出

Yes

思路:
1.遍历s1串,找与s2有无相等,有则cnt++。
2.s1遍历结束,看看cnt和s2的长度是否相等,相等则是字串。

题解:

#include<cstdio>
using namespace std;
char s1[11];
char s2[11];
int main() {
    scanf("%s", s1);
    scanf("%s", s2);
    int index = 0;
    for (int i = 0; s1[i] != '\0'; i++) {
        if (s1[i] == s2[index]) index++;
    }
    if (s2[index] == '\0') printf("Yes");
    else printf("No");
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 天空还在飘着雪花,在大地被白雪覆盖的越发深厚的时候,清风堡却混乱嘈杂一片。 刘谌严肃地看着不知从何出冒出的一二十个...
    元诩阅读 395评论 0 1
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 4,132评论 0 2
  • 从网上复制的,看别人的比较全面,自己搬过来,方便以后查找。原链接:https://www.cnblogs.com/...
    lxtyp阅读 1,453评论 0 9
  • 首先说明一下!我不是专业的跑步人员,这些只是我在运动四个月后总结的经验,还有就是在网上查的一些资料,来分享给大家,...
    世英爱分享阅读 1,207评论 2 29
  • 我知道你还是很难受,我也一样。我讲不出什么安慰人的话,我只能给你保证,可你又不信,我知道你为什么不信,换我也是这样...
    春风不识旧人心阅读 344评论 0 0

友情链接更多精彩内容