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

最新推荐文章于 2025-05-19 09:42:56 发布

weixin_30639719

最新推荐文章于 2025-05-19 09:42:56 发布

阅读量610

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/yjxyy/p/11105925.html

本文详细解析了如何判断一个字符串是否为另一个字符串的子序列，通过双指针技巧实现，提供了一个简洁高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断是否为子序列

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();
}

转载于:https://www.cnblogs.com/yjxyy/p/11105925.html