zoukankan      html  css  js  c++  java
  • 刷题-力扣-1047. 删除字符串中的所有相邻重复项

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

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    题目描述

    给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
    在 S 上反复执行重复项删除操作,直到无法继续删除。
    在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

    示例:

    输入:"abbaca"
    输出:"ca"
    解释:
    例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。
    

    提示:

    • 1 <= S.length <= 20000
    • S 仅由小写英文字母组成。

    题目分析

    1. 根据题目描述反复删除相邻的相同元素,使用栈的后进先出
    2. 遍历string依次进栈tak,当要进栈的元素和栈顶元素相同时,栈顶元素出栈,否则进栈
    3. 当循环结束得到的字符串tak即为所求

    代码

    class Solution {
    public:
        string removeDuplicates(string S) {
            string tak;
            int index = 0;
            while (index < S.length()) {
                if (tak.empty()) tak.push_back(S[index]);
                else {
                    if (tak[tak.length() - 1] == S[index]) tak.pop_back();
                    else tak.push_back(S[index]);
                }
                index++;
            }
            return tak;
        }
    };
    
  • 相关阅读:
    Visual Studio 2008 每日提示(十一)
    Visual Studio 2008 每日提示(十二)
    13 个应该记住的最不寻常的搜索引擎
    Web1.0及WEB2.0的比较
    Comparing Properties to Methods
    1
    Struct Constructor Restrictions
    简单的动态下拉菜单
    权限设计(转)
    conceptpolymorphism
  • 原文地址:https://www.cnblogs.com/HanYG/p/14505057.html
Copyright © 2011-2022 走看看