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;
}
};