给两个字符串 S 和 T, 判断 S 能不能通过删除一些字母(包括0个)变成 T.
样例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;
}
};
8ms C++