代码随想录第38期Day11

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

今天是跟着代码随想录刷题的第11天,主要学习了以下内容:20.有效的括号、1047.删除字符串中的所有相邻重复项和150.逆波兰表达式求值这三个内容。今天已经第18天了,补的前面内容。
链接地址:有效的括号删除字符串中的所有相邻重复项逆波兰表达式求值


一、有效的括号

思路:这道题目的一个过程就是把字符串中有左边的东西,把对应右边的东西放到栈里面,然后等到字符串过到右边的东西的时候,过到哪个消哪个就可以了,找不满足条件的情况,然后把这些情况返回false。所以第一种不满足的情况就是奇数不满足,因为不满足两两消的情况,第二个就是右边的东西多了,后面消右边的东西,字符串还有东西,栈里面已经没有了,第二种就是不对应,第三种就是左边的东西多了,这样的话右边消完了,栈还没变空,这样可以最后通过返回这个栈的empty就可以得出来了。

class Solution {
public:
    bool isValid(string s) {
    stack<int> st;
    if(s.size()%2!=0) return false;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='{') st.push('}');
        else if(s[i]=='(') st.push(')');
        else if(s[i]=='[') st.push(']');
        else if(st.empty()||s[i]!=st.top()) return false;
        else {st.pop();}
    }
    return st.empty();

    }
};

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

思路:把字符串中的值一个一个地放到栈里面,如果和顶部元素一样就删除顶部元素,如果不一样了就放进去。

class Solution {
public:
    string removeDuplicates(string s) {
    string s1;
    stack<char> st;
    int i;
    for(i=0;i<s.size();i++)
    {   
        if(st.empty()||s[i]!=st.top())
        {
        
            st.push(s[i]);
        }
        else
        {
            st.pop();
        }
    }
    int j=0;
    while(!st.empty())
    {   
        s1.push_back(st.top());
        st.pop();
        j++;
    }
    for(i=0,j=s1.size()-1;i<s1.size()/2;i++,j--)
    {
        swap(s1[i],s1[j]);
    }
    return s1;
    }
};

注意栈需要用char因为是字符
注意把栈里面元素塞到字符串用的是s1.push_back(st.top());而不是s1[i]= st.top()
翻转字符串可以直接用函数reverse(s1.begin(), s1.end());
char s : S这个是s遍历字符串S

三、逆波兰表达式求值

思路:判断这个字符串数组里面每一个字符串是数字还是操作符号,如果是数字就放到栈里面 ,如果是操作符号就是拿栈里面最靠外的两个数字做相应操作。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
    int n1;
    int n2;
    int result;
    stack<int> st;
    int i;
    for(i=0;i<tokens.size();i++)
    {
        if(tokens[i]=="+"||tokens[i] =="-"||tokens[i] =="*"||tokens[i] =="/")
        {   
            n1=st.top();
            st.pop();
            n2=st.top();
            st.pop();
            if(tokens[i]=="+")
            {    
                result=n1+n2;
                st.push(result);
            }
            if(tokens[i]=="-")
            {
                result=n2-n1;
                st.push(result);
            }
            if(tokens[i]=="*")
            {
                result=n2*n1;
                st.push(result);
            }
            if(tokens[i]=="/")
            {
                result=n2/n1;
                st.push(result);
            }
        }
        else
        {
            st.push(stoi(tokens[i]));
        }
    }
    result=st.top();
    return result;
    }
};

注意如果是数字需要转换成无符号整数类型,用的是stoi(tokens[i])
tokens[i]==“+”||tokens[i] ==“-”||tokens[i] ==“*”||tokens[i] ==“/”
这里不能用‘+’是因为单引号表示的是字符常量,而“+”表示的是字符串
您尝试比较 tokens[i](一个 std::string 类型)与字符字面量(如 ‘+’),这是不正确的,因为 std::string 和 char 不能直接比较。

  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值