力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,
"ace"
是"abcde"
的一个子序列,而"aec"
不是)。示例 1:
输入:s = "abc", t = "ahbgdc" 输出:true示例 2:
输入:s = "axc", t = "ahbgdc" 输出:false
解题思路:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
双指针
代码如下:
class Solution {
public boolean isSubsequence(String s, String t) {
int n = s.length();
int m = t.length();
int i = 0, j = 0;
while(i < n && j < m) {
if(s.charAt(i) == t.charAt(j)){
i++;
}
//s和t的字符相等j需要加+1,不相等时i不变,j还得需要加+1
j++;
}
return i == n;
}
}