leetcode----------判断子序列

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

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

示例 1:
s = "abc", t = "ahbgdc"

题解：不知道这一题有什么更好的思路，于是我就只是想到了暴力搜索，就是一个一个找呗；即前面一个找到了，那么下一个肯定是在其后面继续找，这里我用了两个指针，同时从前后一起找；这样的话，时间上只要O(n/2),不过还是 O(n) 算法；

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int lo=0,hi=t.size()-1;
        int L=0,H=s.size()-1;
        while(lo<hi)
        {
            if(L>H) break;        //表示全找到了
            if(s[L]==t[lo]) ++L;
            if(s[H]==t[hi])   --H;
            ++lo;
            --hi;
        }
        if(L>H) return true;
        else return false;
    }
};