[閒聊] 每日leetcode 75 - Day9

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

2390. Removing Stars From a String


題目：

給你一個字串 內含字母與 *

把 * 跟他前一個字母刪除


思路：

用 stack

建一個 Vec 每次 push

遇到 * 不但不 push 還要 pop


Code:

impl Solution {
    pub fn remove_stars(s: String) -> String {
        let mut s_vec = Vec::new();

        for c in s.chars() {
            if c == '*' {
                s_vec.pop();
            } else {
                s_vec.push(c);
            }
        }
        s_vec.iter().collect()
    }
}


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.143.172 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1749625691.A.FB6.html