392. 判断子序列文章来源:https://www.toymoban.com/news/detail-671038.html
2023-8-24 18:53:25
class Solution {
public boolean isSubsequence(String s, String t) {
int sIndex = 0;
// 遍历原始字符串
for (int i = 0; i < t.length(); i++) {
// 子字符串的下标 已经等于 子字符串的长度
// 已经遍历完s了,即 's 是 t 的子序列'
if (sIndex == s.length() ) {
return true;
}
// 如果s的字符等于t的字符
if (t.charAt(i) == s.charAt(sIndex)) {
// 可以去找s的下一个下标
sIndex++;
}
}
// 已经遍历完s下标了,即能够找到符合的新字符串
if (sIndex == s.length() ) {
return true;
}
return false;
}
}
官方的双指针解法比我写的优秀啊文章来源地址https://www.toymoban.com/news/detail-671038.html
public boolean isSubsequence(String s, String t) {
int sLength = s.length(), tLength = t.length();
int sIndex = 0, tIndex = 0;
while (sIndex < sLength && tIndex < tLength) {
if (s.charAt(sIndex) == t.charAt(tIndex)) {
sIndex++;
}
tIndex++;
}
return sIndex == sLength;
}
到了这里,关于【LeetCode】392. 判断子序列 - 双指针的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!