楼主:
yam276 ('_')
2025-06-09 15:31:59392. Is Subsequence
题目:
找 s 是不是 t 的子阵列
思路:
子阵列可以删除中间的资料
所以很简单就一个扫一个判断
看有没有把 s 扫完
不能直接用 String 要先取 .chars() 因为是宽字符
Code:
impl Solution {
pub fn is_subsequence(s: String, t: String) -> bool {
let mut s_chars = s.chars();
let mut cur_char = s_chars.next();
for c in t.chars() {
if let Some(sc) = cur_char {
if c == sc {
cur_char = s_chars.next();
}
}
}
cur_char.is_none()
}
}