Given a string s
, and a string t
, check if s
is a subsequence of t
. A subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements.
Examples:
isSubsequence(“xyz”, “abxcydz”) -> True (xyz is subsequence of abxcydz)
isSubsequence(“abc”, “xyacyb”) -> False (abc is not a subsequence of xyacyb)
isSubsequence(“seprp”, “sweprep”) -> True (seprp is a subsequence of sweprep)
The approach is quite simple - we loop through both strings, and if we find a match, we increment the counter on both strings. Otherwise, we just increment the counter only on string t.
Below is an iterative implementation of the above approach.
We’re done!