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

[yam276 (史萊哲林的優等生)]

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()
    }
}


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.143.163 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1749454321.A.970.html
※ 編輯: yam276 (60.248.143.163 臺灣), 06/09/2025 17:12:08