友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
392. 判断子序列
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，`"ace"`是`"abcde"`的一个子序列，而`"aec"`不是）。
进阶：
如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
致谢：
特别感谢 ** @pbrother 添加此问题并且创建所有测试用例。
示例 1：
输入：s = "abc", t = "ahbgdc" 输出：true
示例 2：
输入：s = "axc", t = "ahbgdc" 输出：false
提示：
-
0 <= s.length <= 100 -
0 <= t.length <= 104 -
两个字符串都只由小写字符组成。
思路分析
双指针，当短指针到头也就是表明是子串。
-
一刷
-
二刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2024-09-20 21:50:25
*/
public boolean isSubsequence(String s, String t) {
if (s == null || s.length() == 0) {
return true;
}
int idx = 0;
for (int i = 0; i < t.length(); i++) {
if (idx >= s.length()){
break;
}
if (t.charAt(i) == s.charAt(idx)) {
idx++;
}
}
return idx >= s.length();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-05-13 20:18:27
*/
public boolean isSubsequence(String s, String t) {
if (s == null || s.isEmpty()) {
return true;
}
if (t == null || t.isEmpty() || s.length() > t.length()) {
return false;
}
int m = 0, n = 0;
while (m < s.length() && n < t.length()) {
if (s.charAt(m) == t.charAt(n)) {
m++;
}
n++;
}
return m == s.length();
}