子序列问题

判断序列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;
}