Week Training: 392 Is Subsequence

子序列判断算法

最新推荐文章于 2025-07-17 15:58:14 发布

原创最新推荐文章于 2025-07-17 15:58:14 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简单的方法来判断一个字符串是否为另一个字符串的子序列。通过遍历两个字符串并比较字符，该方法能高效地得出结论。文章提供了一个C++实现示例。

An easy task, even no using of DP, just increase the t counter when different or increase both when same.

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i=0,j=0;
        while(j<t.length()){
            if(s[i]==t[j]){
                i++;
                j++;
            }
            else
                j++;
        }
        if(i==s.length())
            return true;
        else
            return false;
    }
};