392 判断子序列

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

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

class Solution {
public:
    bool isSubsequence(string s, string t) {
        //n为s的大小
    	int n=s.size();
        //m为t的大小
    	int m=t.size();
    	int i=0;
    	int j=0;
        //两个指针都没越界时循环
    	while(i<n&&j<m){
            //如果两个指针指向的字符相同，i++
			if(s[i]==t[j]){
				i++;
			}
            //j一直++
			j++;
		}
        //如果i和n相同表示所有字符都匹配上了，返回true
		if(i==n){
			return true;
		} 
		else{
			return false;
		}
	
    }
};