public static void main(String[] args) {
//true
System.out.println(isSubsequence("abc", "ahbgdc"));
// false
System.out.println(isSubsequence("axc", "ahbgdc"));
}
private static boolean isSubsequence(String s, String t) {
if (s.equals("")) {
return true;
}
int index = 0;
for (int i = 0; i < t.length(); i++) {
if (t.charAt(i) == s.charAt(index)) {
index++;
if (index == s.length()) {
return true;
}
}
}
return false;
}
LeetCode392 判断子序列
于 2024-09-24 20:24:28 首次发布