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
相关推荐
lucky_jiexia10 分钟前
leetcode刷题经验
算法·leetcode·哈希算法
蓝澈112121 分钟前
数据结构之常用排序算法(冒泡、选择等)
数据结构·算法·排序算法
有梦想的骇客6 小时前
书籍将正方形矩阵顺时针转动90°(8)0605
线性代数·算法·矩阵
有梦想的骇客6 小时前
书籍“之“字形打印矩阵(8)0609
java·算法·矩阵
Chenyu_3107 小时前
12.找到字符串中所有字母异位词
c语言·数据结构·算法·哈希算法
苏三福7 小时前
yolo11-seg ultralytics 部署版本
算法·yolo11
wuqingshun31415910 小时前
蓝桥杯 冶炼金属
算法·职场和发展·蓝桥杯
jndingxin11 小时前
OpenCV CUDA模块光流计算-----实现Farneback光流算法的类cv::cuda::FarnebackOpticalFlow
人工智能·opencv·算法
编程绿豆侠11 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode