網易2017內推筆試題（藏寶圖）java解法

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

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

輸出描述：
輸出一行”Yes”或者”No”表示結果。

輸入例子:
group.jobbole.com
ooo

輸出例子：
Yes

方法實現
思路：把s和t分別轉成字符數組sc[]、tc[]，用i、j分別表示sc和tc的下標。將sc的下標i每後移一位指向的當前元素sc[i]和當前tc的元素tc[j]進行比較，如果sc[i]==tc[j]，則j++。當i已經指向sc的最後一個元素，而j還沒指向tc的最後一個元素時，匹配失敗，輸出”No”。反之，匹配成功，輸出”Yes”。關鍵代碼如下：

public  String matchString(String s,String t){
        char[] sc=new char[s.length()];
        sc=s.toCharArray();//把字符串轉成字符數組
        char[] tc=new char[t.length()];
        tc=t.toCharArray();
        int i=0;//sc下標
        int j=0;//tc下標
        while(i<sc.length&&j<tc.length){
            if(sc[i]==tc[j]){
                j++;
            }
            i++;
        }
        if(j==tc.length){
            return "yes";
        }
        return "no";
     }