判断子序列

此博客链接：https://www.cnblogs.com/ping2yingshi/p/13069893.html

判断子序列

题目链接：https://leetcode-cn.com/problems/is-subsequence/

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

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

示例 1:
s = "abc", t = "ahbgdc"

返回 true.

示例 2:
s = "axc", t = "ahbgdc"

返回 false.

题解：

          思路一：

       遍历s,在t中找s，遍历t,如果找到s中的一个字符串，则把t继续向下遍历判断别s，如果在t中找s的长度大于t的长度，说明s中有不在t中的，如果遍历长度小于等于t，说明s全在t中。

class Solution {
    public boolean isSubsequence(String s, String t) {
        int i = 0;
        for (char ch : s.toCharArray()) {
            while (i < t.length() && t.charAt(i) != ch) i++;
            i++;
        }
        return i <= t.length() ? true : false;
    }
}

 

思路二：

使用java自带的indexOf函数，如果找到匹配的字符就返回当前下标，如果没有找到则返回-1，遍历s，判断s是否在t中，如果不在t中，下标就为-1，则返回false.

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