392. Is Subsequence (模拟)

来源:互联网 发布:美国 大数据公司 data 编辑:程序博客网 时间:2024/06/07 04:56

https://leetcode.com/problems/is-subsequence/description/

题目: 判断一个字符串是否是另一个字符串的前缀。

思路: l 表示s的下标,r表示t的下标,s[l]==t[r],l++,r++;否则r++。

刚开始加了特判,错了,后面发现有一个特殊输入 “ ”, “ ”。此时长度都为0.。。。。

class Solution {public:    bool isSubsequence(string s, string t) {        int len2=t.length(),len1=s.length();        int l=0,r=0;        while(l<len1&&r<len2)        {            if(s[l]==t[r]) l++,r++;            else r++;        }        return l==len1?1:0;    }};
原创粉丝点击