贪心策略---判断是否为子序列

判断是否为子序列

392. Is Subsequence (Medium)

s = "abc", t = "ahbgdc"
Return true.

题目描述：

  给定一个字符串s，判断s是否为字符串t的子序列。

思路分析：

  使用两个指针分别指向字符串s和字符串t的首部，然后遍历两个字符串，查看在指向t的指针在走到尾部之前，指向s的指针是否已经走到了尾部。

代码：

public boolean isSubsequence(String s ,String t){
    if(s==null||t==null)
        return false;
    int indexs=0;
    int indext=0;
    while(indexs<s.length()&&indext<t.length()){
        if(s.charAt(indexs)==t.charAt(indext)){
            indexs++;
        }
        indext++;
    }
    return indexs==s.length();
}