《网易编程题》藏宝图
生活随笔
收集整理的這篇文章主要介紹了
《网易编程题》藏宝图
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
牛牛拿到了一個藏寶圖,順著藏寶圖的指示,牛牛發現了一個藏寶盒,藏寶盒上有一個機關,機關每次會顯示兩個字符串 s 和 t,根據古老的傳說,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是連續的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 種。
輸入描述:
每個輸入包含一個測試用例。每個測試用例包含兩行長度不超過 10 的不包含空格的可見 ASCII 字符串。
輸出描述:
輸出一行 “Yes” 或者 “No” 表示結果。
示例1
輸入
x.nowcoder.com
ooo
輸出
Yes
解析:該題說了一大堆,其實不難,詳情見代碼。
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())){//子序列在主串中都出現了,開始返回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));}}}總結
以上是生活随笔為你收集整理的《网易编程题》藏宝图的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《网易编程题》分苹果
- 下一篇: 《网易编程题》买苹果