isSubsequence()
public class Solution {
// t = "abcde"
// s = "acd"
private boolean isSubsequence(String s, String t) {
if (t.length() < s.length()) {
return false;
}
if (s.length() == 0) {
return t.length() == 0;
}
// i 表示 s的下标,j表示t的下标
for (int i = 0, j = 0; i < s.length(); i++, j++) {
char sCh = s.charAt(i);
j = t.indexOf(sCh, j);
if (j < 0) {
return false;
}
}
return true;
}
}
indexOf()
public class Solution {
// 输入:t = "hello", s = "ll"
// 输出:2
public int indexOf(String t, String s) {
if (t.length() < s.length()) {
return -1;
}
if (s.length() == 0) {
return 0;
}
// i 表示 t的下标,j表示s的下标
for (int i = 0; i < t.length() - s.length() + 1; i++) {
if (t.charAt(i) == s.charAt(0)) {
int j = 0;
while (i + j < t.length() && j < s.length() && t.charAt(i + j) == s.charAt(j)) {
j++;
}
if (j == s.length()) {
return i;
}
}
}
return -1;
}
}
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。