牛客网在线编程：藏宝图

题目描述：

牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
输入描述:
每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。
输出描述:
输出一行 “Yes” 或者 “No” 表示结果。
示例1
输入

x.nowcoder.com
ooo
输出

Yes

思路：

使用数组存储输入的两个字符串，作为母串s和子串t。使用k记录子串的位置以及已经和母串匹配的数目。
如果k与子串的长度相等则表示匹配成功，输出yes

其实不用ArrayList也可以，String转char类型使用s.charAt[i]即可

网上的思路：

链接：https://www.nowcoder.com/questionTerminal/74475ee28edb497c8aa4f8c370f08c30
来源：牛客网

int main(){
    string str;
    while (cin >> str){
        string str1;
        cin >> str1;
        int a=0, b = 0;
        while (a < str.length()){
            if (str[a++] == str1[b])
                b++;
 
        }
        if (b == str1.length())
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
 
}

import java.util.*;
public class Cangbaotu {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String t = sc.nextLine();
        //System.out.println(s);
        //System.out.println(t);
        ArrayList<Character> list = new ArrayList<Character>();
        ArrayList<Character> key = new ArrayList<Character>();
        
        for(int i = 0; i < s.length();i++){
            list.add(s.charAt(i));
        }
        for(int i = 0; i < t.length();i++){
            key.add(t.charAt(i));
        }
        int k = 0;
        for(int i = 0; i < s.length()&& k < t.length();i++){
            
                if(list.get(i)==key.get(k)) k++;
            

        }
        //System.out.println(k);
        if(k == t.length()) System.out.println("Yes");
        else System.out.println("No");
        
        
        
    }

}