145.栈和队列:删除字符串中的所有相邻重复项(力扣)

题目描述

代码解决

cpp 复制代码
class Solution {
public:
    string removeDuplicates(string s) 
    {
        // 定义一个栈来存储字符
        stack<char> st;
        
        // 遍历字符串中的每一个字符
        for(int i = 0; i < s.size(); i++)
        {
            // 如果栈为空或栈顶字符与当前字符不相同,则将当前字符入栈
            if(st.empty() || st.top() != s[i])
            {
                st.push(s[i]);
            }
            // 如果栈顶字符与当前字符相同,则弹出栈顶字符,表示删除这两个重复的字符
            else
            {
                st.pop();
            }
        }
        
        // 定义结果字符串
        string result = "";
        
        // 将栈中剩余的字符依次弹出,形成结果字符串
        while(!st.empty())
        {
            result += st.top();
            st.pop();
        }
        
        // 由于栈弹出顺序是逆序的,所以需要将结果字符串反转
        reverse(result.begin(), result.end());
        
        // 返回最终的结果字符串
        return result;
    }
};
  1. 定义栈

    • stack<char> st;
    • 使用栈来存储字符,方便检查和删除相邻且重复的字符。
  2. 遍历字符串

    • for(int i = 0; i < s.size(); i++)
    • 遍历字符串的每一个字符。
  3. 处理字符

    • if(st.empty() || st.top() != s[i])
      • 如果栈为空或者栈顶字符与当前字符不相同,则将当前字符入栈。
    • else { st.pop(); }
      • 如果栈顶字符与当前字符相同,则弹出栈顶字符,表示删除这两个重复的字符。
  4. 构建结果字符串

    • string result = "";
    • 定义一个结果字符串,用于存储栈中的字符。
  5. 将栈中的字符弹出并添加到结果字符串中

    • while(!st.empty()) { result += st.top(); st.pop(); }
    • 将栈中剩余的字符依次弹出,形成结果字符串。
  6. 反转结果字符串

    • reverse(result.begin(), result.end());
    • 由于栈的弹出顺序是逆序的,所以需要将结果字符串反转。
  7. 返回最终结果

    • return result;
    • 返回处理后的字符串。

代码解决二

cpp 复制代码
class Solution {
public:
    string removeDuplicates(string s) 
    {
        // 定义一个字符串变量result,用于存储处理后的字符
        string result;
        
        // 遍历输入字符串s中的每一个字符
        for(char a : s)
        {
            // 如果result为空或result的最后一个字符与当前字符a不相同,则将字符a添加到result的末尾
            if(result.empty() || result.back() != a)
            {
                result.push_back(a);
            }
            // 如果result的最后一个字符与当前字符a相同,则将result的最后一个字符删除
            else
            {
                result.pop_back();
            }
        }
        
        // 返回处理后的字符串result
        return result;
    }
};
  1. 定义结果字符串

    • string result;
    • 使用一个字符串变量 result 来存储处理后的字符。
  2. 遍历输入字符串

    • for(char a : s)
    • 遍历输入字符串 s 中的每一个字符 a
  3. 处理字符

    • if(result.empty() || result.back() != a)
      • 如果 result 为空或者 result 的最后一个字符与当前字符 a 不相同,则将字符 a 添加到 result 的末尾。
    • else { result.pop_back(); }
      • 如果 result 的最后一个字符与当前字符 a 相同,则将 result 的最后一个字符删除。
  4. 返回最终结果

    • return result;
    • 返回处理后的字符串 result
相关推荐
焜昱错眩..24 分钟前
代码随想录训练营二十六天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树的搜索 98.验证二叉搜索树
数据结构·算法
jndingxin32 分钟前
OpenCV CUDA模块中用于稠密光流计算的 TV-L1(Dual TV-L1)算法类cv::cuda::OpticalFlowDual_TVL1
人工智能·opencv·算法
geneculture41 分钟前
路径=算法=操作:复杂系统行为的统一数学框架
人工智能·算法·数学建模·课程设计·智慧系统·融智学的重要应用·复杂系统
AcrelGHP44 分钟前
建筑末端配电回路安全用电解决方案:筑牢电气防火最后一道防线
人工智能·算法·安全
Watink Cpper1 小时前
[灵感源于算法] 链表类问题技巧总结
数据结构·算法·链表
PassLink_3 小时前
AlgorithmVisualizer项目改进与部署-网页算法可视化
算法·编程·开源项目·本地部署·算法可视化·源码改进
GalaxyPokemon4 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展
编程绿豆侠4 小时前
力扣HOT100之堆:347. 前 K 个高频元素
算法·leetcode·哈希算法
GalaxyPokemon6 小时前
归并排序:分治思想的高效排序
数据结构·算法·排序算法
ThreeYear_s6 小时前
基于FPGA的PID算法学习———实现PI比例控制算法
学习·算法·fpga开发