題目描述
牛牛拿到了一個藏寶圖，順著藏寶圖的指示，牛牛發(fā)現(xiàn)了一個藏寶盒，藏寶盒上有一個機(jī)關(guān)，機(jī)關(guān)每次會顯示兩個字符串 s 和 t，根據(jù)古老的傳說，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是連續(xù)的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 種。

輸入描述:
每個輸入包含一個測試用例。每個測試用例包含兩行長度不超過 10 的不包含空格的可見 ASCII 字符串。

輸出描述:
輸出一行 “Yes” 或者 “No” 表示結(jié)果。

示例1
輸入

x.nowcoder.com
ooo
輸出

Yes

解析：該題說了一大堆，其實(shí)不難，詳情見代碼。

import java.util.Scanner; public class Main { // x.nowcoder.com // ooopublic static String maxSubString2(String s1,String s2){int index=0;for(int i=0;i<s1.length();i++){if(s1.charAt(i)==s2.charAt(index)){index++;if(index==(s2.length())){//子序列在主串中都出現(xiàn)了，開始返回return "Yes";}}}return "No";}public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()){String s=sc.nextLine();String s2=sc.nextLine();System.out.println(maxSubString2(s,s2));}}}

總結(jié)

以上是生活随笔為你收集整理的《网易编程题》藏宝图的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。