【思路】

判断s是否为t的子串,所以length(s)<=length(t)。于是两个指针,一次循环。

将s、t转换为数组p1、p2。

i为过程中s的匹配长度。

i=0空串,单独讨论返回true。

当i=p1.length-1时返回true,否则循环结束返回false。

【代码】

class Solution {
    public boolean isSubsequence(String s, String t) {
        char []p1=s.toCharArray();
        char []p2=t.toCharArray();
        if(p1.length==0){
            return true;
        }
        int i=0;
        for(int j=0;j<p2.length;j++){
            if(p2[j]==p1[i]){
                if(i==p1.length-1){
                    return true;
                }
                i++;
            }
        }
        return false;
    }
}

【举例】

 posted on 2018-11-09 16:48  alau  阅读(116)  评论(0编辑  收藏  举报