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) {
相关文章
相关标签/搜索