判斷子串

題目:
判斷字符串s是否爲字符串t的子串,子串的定義是從t中按順序的抽出字符,”ace是”abcde”子串,但是 “aec” 不是。

Example 1:
s = “abc”, t = “ahbgdc”

Return true.

Example 2:
s = “axc”, t = “ahbgdc”

Return false.

算法:
在t中遍歷,如果當前是s中的字符,那麼s遊標向前,如果不是s遊標不動

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i = 0;//s遊標
        int j = 0;//t遊標
        for (j = 0; j < t.size(); ++j) {
            if(i == s.size())
                return true;
            if (t[j] == s[i]){
                i++;
            }
        }
        return i == s.size();
    }
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章