題目
給定字符串 s 和 t ,判斷 s 是否爲 t 的子序列。
你可以認爲 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長(長度 ~= 500,000),而 s 是個短字符串(長度 <=100)。
字符串的一個子序列是原始字符串刪除一些(也可以不刪除)字符而不改變剩餘字符相對位置形成的新字符串。(例如,"ace"是"abcde"的一個子序列,而"aec"不是)。
示例1
s = "abc", t = "ahbgdc"
返回 true.
示例2
s = "axc", t = "ahbgdc"
返回 false.
算法實現:雙指針
class Solution {
public:
bool isSubsequence(string s, string t) {
if (s=="") return 1;
int j(0), length(s.size());
for (int i = 0; i < t.size(); i++) {
if (t[i] == s[j]) j++;
if (j == length) return 1;
}
return 0;
}
};