![d0f4dc54bdfe2d5a6ad4df430dc27c4d.png](https://i-blog.csdnimg.cn/blog_migrate/6b1e7cc55177af5f98d1591333088312.jpeg)
392. 判断子序列
给定字符串 s
和 t
,判断s
是否为t
的子序列。
你可以认为 s
和 t
中仅包含英文小写字母。字符串 t
可能会很长(长度 ~= 500,000),而 s
是个短字符串(长度 <=100)。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace
"是"abcde
"的一个子序列,而"aec
"不是)。
示例1:
s = "abc", t = "ahbgdc"
返回 true.
示例2:
s = "axc", t = "ahbgdc"
返回 false.
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/path-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解:
本题思路其实很简单,就是双指针法,令两个指针分别指向两个字符串,如果两个指针指向的char
相同,则两个指向都向后移位,如果两个指针指向的char
值不同,则指向字符串t
的指针向后移位,等到字符串t遍历完后,我们判断指针i
是否已经遍历完s
字符串,如果遍历完了,说明s
是t
的子串,如果没有完,说明s
不是t
的子串。
具体代码实现如下:
public boolean isSubsequence(String s, String t) {
int i = 0, j = 0;
while (i < s.length() && j < t.length()) {
if (s.charAt(i) == t.charAt(j))
i++;
j++;
}
return i == s.length();
}