子序列问题

判断序列S是否是序列T的子序列

解析:
典型的双指针问题

Code

bool IsSubsequence(char *s, int ls, char *t, int lt)
{
    int i = 0;
    int j = 0;

    while (i < ls && j < lt) {
        if (s[i] == t[j]) {
            i++;
            j++;
        } else {
            j++;
        }
    }
    if (i == ls) {
        return true;
    }

    return false;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容