栈的拿手好戏!| LeetCode:20. 有效的括号_哔哩哔哩_bilibili
class Solution {
public:
bool isValid(string s) {
if(s.size()%2)
return false;
stack<char> st;
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();
}
};
1047. 删除字符串中的所有相邻重复项 - 力扣(LeetCode)
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();
}
//int size=st.size();
/*for(char c:s)
{
if(st.empty()||c!=st.top())
{
st.push(c);
}
else
st.pop();
}*/
string s1="";
while(!st.empty())
{
s1+=st.top();//很奇怪,为什么这里用s1=s1+st.top()会超出内存限制;
st.pop();
}
reverse(s1.begin(),s1.end());
return s1;
}
};
写的时候漏了一种情况就是当栈顶元素和我们要加入栈的元素不同时,要将新元素入栈,以及后面如上代码会超出时间限制,以及关于字符串的函数不熟练(反转字符串)。
后来问了一下卡哥助手:
c++中使用 += 时字符串会尝试在现有的内存空间上对后面的内容进行追加。直接用 = 赋值的话,会先将后面的内容创建一个临时的字符串来存储,之后再复制到前面的变量。这个过程涉及到了内存的分配和赋值,如果是在循环中多次执行可能就会导致大量的临时字符串对象创建,导致出现问题
class Solution {
public:
int evalRPN(vector<string>& tokens) {
stack<long long> num;
for(int i=0;i<tokens.size();i++)
{
if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/")
{
long long b=num.top();
num.pop();
long long a=num.top();
num.pop();
long long c;
if(tokens[i]=="+")//注意,因为是字符串所以每个单独的字母要用“”
{
c=a+b;
}
else if(tokens[i]=="-")
{
c=a-b;
}
else if(tokens[i]=="*")
{
c=a*b;
}
else if(tokens[i]=="/")
{
c=a/b;
}
num.push(c);
}
else
num.push(stoll(tokens[i]));//stoll将字符串类型转换为ll型
}
long long result=num.top();
return result;
}
};
上网查了一下,发现还有stoi,stof,stod,分别是将字符串转化为整形,浮点型,double型