[閒聊] 每日leetcode 75 - Day7 - 2

作者: yam276 ('_')   2025-06-09 15:31:59
392. 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()
}
}

Links booklink

Contact Us: admin [ a t ] ucptt.com