动手刷LeetCode-判断子字符串

给定字符串 s 和 t ，判断 s 是否为 t 的子序列；

解题思路

解法一：遍历
class Solution {
public:
bool isSubsequence(string s, string t) {
// operate string ;
if(s.size()==0){
return true;
}

    if(t.size()==0){
        return false;
    }

    int i; 
    int a[500] ; // define previous value
    for(i=0;i<s.size();i++){
        // 看每一个元素是否在里面，表记录序号，看看是否比之前的大
        
        
       //a.push_back(find(s[i],t));
        a[i]=find(s[i],t);
        if(a[i]==-1){
            return false;
        }

        if(i>1 &&  a[i]<a[i-1]){
            return false;

        }
    }

    return true;

}

private:
int find(char c,string t){
int i=0;
int ans=-1; //下标值
for(i=0;i<t.size();i++){
if(ct[i]){
ans=i;
}
}
if(ans-1){
return -1;
}

    return ans;
}

};