leetcode 392

題意:判斷s是否爲t的子序列。 思路:分別從s和t的開頭開始遍歷,若相等則索引同時加1,否則t的索引加1。 終止條件:若s已經遍歷完,則說明在t中找到了s,返回true; 否則t已經遍歷完了,返回false。 特殊情況:s爲空,返回true。 class Solution { public: bool isSubsequence(string s, string t) {
相關文章
相關標籤/搜索