392.判断子序列

最新推荐文章于 2024-09-27 15:30:00 发布

叫我王少

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量32

点赞数

文章标签： leetcode 算法贪心算法

本文链接：https://blog.csdn.net/weixin_44223031/article/details/128752744

版权

leetcode原题：

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/is-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

public class IsSubsequence {
    public static void main(String[] args) {
        boolean subsequence = isSubsequence("abc", "adec");
        System.out.println("subsequence = " + subsequence);
    }

    public static boolean isSubsequence(String s, String t) {
        if (t.contains(s)) return true;
        int preS = 0;
        int preT = 0;
        while (preS < s.length() && preT < t.length()) {
            if (s.substring(preS, preS + 1).equals(t.substring(preT, preT + 1))) {
                preS++;
                preT++;
            } else {
                preT++;
            }
        }
        if (preS == s.length()) {
            return true;
        } else {
            return false;
        }
    }
}