Leetcode 392. Is Subsequence

原题地址

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

题目大意

判断字符串s 是不是字符串t 的子串。如abc 是ahbgdc 的子串。

思路

代码

class Solution {
public:
    bool isSubsequence(string s, string t) {
        if(s.size()==0){
            return true;
        }
        if(t.size()==0){
            return false;
        }
        int i;
        for(i =0 ;i<t.size();i++){
            if(s[0]==t[i]){
                return isSubsequence(s.substr(1,s.size()-1),t.substr(i+1,t.size()-i-1));
            }
        }
        return false;
    }
};