[LeetCode] 1047 删除字符串中的所有相邻重复项

最新推荐文章于 2024-08-27 18:43:48 发布

sHlsy1995

最新推荐文章于 2024-08-27 18:43:48 发布

阅读量260

点赞数

分类专栏： Leetcode Rust 文章标签：遍历

本文链接：https://blog.csdn.net/qq_35104586/article/details/119793945

版权

Leetcode 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

Rust

3 篇文章 0 订阅

订阅专栏

删除字符串中的所有相邻重复项

Code

impl Solution {
    pub fn remove_duplicates(s: String) -> String {
        let mut stack: Vec<char> = Vec::new();

        for c in s.chars() {
            if stack.len() == 0 {
                stack.push(c);
            }else {
                if c == stack[stack.len()-1]{
                    stack.pop();
                }else{
                    stack.push(c);
                }
            }
        }

        stack.into_iter().collect::<String>()
    }
}