天池 在线编程 能否转换

样例1
输入: S = "lintcode" 和 T = "lint"
输出: true

样例2
输入: S = "lintcode" 和 T = "ide"
输出: true

样例3
输入: S = "adda" and T = "aad"
输出: false
解释: 无论如何，你都不能通过删除一个'd' 把 "adda" 变成 "aad"。

class Solution {
public:
    /**
     * @param s: string S
     * @param t: string T
     * @return: whether S can convert to T
     */
    bool canConvert(string &s, string &t) {
        // Write your code here
        int n1 = s.size(), n2 = t.size();
        int i = 0, j = 0;
        while(i < n1 && j < n2)
        {
            if(s[i] == t[j])
                i++,j++;
            else
                i++;
        }
        return j==n2;
    }
};