作者:
yam276 ('_')
2025-06-11 15:08:092390. 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()
}
}