编程题：藏宝图

我不是女神ヾ 2022-05-23 06:43 81阅读 0赞

## 题目描述 ##

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

## 输入描述: ##

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

## 输出描述: ##

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

示例1

## 输入 ##

复制

x.nowcoder.com
    ooo

## 输出 ##

复制

Yes

思路：就是字符串的比较

代码：

/**
     * Created by ASUS on 2018/6/4
     *
     * @Authod Grey Wolf
     */
    
    
    import java.util.Scanner;
    import java.util.Stack;
    
    public class Test2 {
    
        public static void main(String[] args) {
            Test2 test2 = new Test2();
            test2.sys1();
        }
    
        /**
         * 初始化
         */
        private void sys1() {
            Scanner scanner=new Scanner(System.in);
            while (scanner.hasNext()){
                String string=scanner.nextLine();
                String string1=scanner.nextLine();
                boolean result=isContain(string,string1);
                if(result){
                    System.out.println("Yes");
                }else {
                    System.out.println("No");
                }
            }
            scanner.close();
        }
    
        /**
         * 比较字符串
         * @param string
         * @param string1
         * @return
         */
        private boolean isContain(String string, String string1) {
            int i,j;
            for (i=0,j=0;i<string.length();i++){
                if(string.charAt(i)==string1.charAt(j)){
                    j++;
                    if(j==string1.length()){
                        return true;
                    }
                }
            }
            return false;
        }
    
    }

效果：

x.nowcoder.com  
ooo  
Yes

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。