392. Is Subsequence

最新推荐文章于 2024-02-12 08:00:00 发布

原创最新推荐文章于 2024-02-12 08:00:00 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个字符串S是否为另一个字符串T的子序列。通过比较两个字符串的大小并遍历检查，实现了高效的子序列判断。

判断S是否是T的一部分：

1) 若s.size()>t.size()，则return false;

2) 否则，从s和t首部开始遍历，若对应位置的字符相等，则s，t下标同时后移一位；否则，t下标后移一位

class Solution {
public:
    bool isSubsequence(string s, string t) {
        if(s.size()> t.size())
            return 0;
        int flag=0;
        for(int i=0,j=0;i<s.size()&&j<t.size();)
        {
            if(s[i]==t[j])
            {
                i++;
                j++;
                flag++;
            }
            else
            {
                j++;
                
            }
        }
        if(flag==s.size())
            return 1;
        else
            return 0;
    }
};