zoukankan      html  css  js  c++  java
  • 牛客网-藏宝图(网易)

    题目描述

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

    输入描述:

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

    输出描述:

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

    输入

    x.nowcoder.com
    ooo

    输出

    Yes

    思路:统计子串中与原字符串中字符相等的个数,若个数等于子串的长度,则输出“Yes”,否则,输出“No”。

    #include <iostream>  
    #include <string>  
    using namespace std;  
      
    int main()  
    {  
        string str;
        cin>>str;
        string str1;
        cin>>str1;
        int a=0,b=0;
        while(a<str.size()){
            if(str[a++]==str1[b]){
                b++;
            }
    
        }
        if(b==str1.size())
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
            
        system("pause");
        return 0;  
    }  
  • 相关阅读:
    SpringBoot-10-之初阶整合篇(下)
    09--SpringBoot之初阶整合篇(上)
    07--SpringBoot之数据库JPA(CRUD)
    go 文件操作 io
    类型断言
    多态
    golang interface
    go strcut 封装
    go struct 抽象
    poj-3280 Cheapest Palindrome (dp)
  • 原文地址:https://www.cnblogs.com/rgly/p/7462378.html
Copyright © 2011-2022 走看看