[闲聊] 每日leetcode 75 - Day9

楼主: yam276 ('_')   2025-06-11 15:08:09
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()
}
}

Links booklink

Contact Us: admin [ a t ] ucptt.com