動手刷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;
}

};