2026/1/25 今天学的day12的lecode1047和150

lecode 1047

class Solution {
public:
string removeDuplicates(string s) {
string res;
for(auto i:s){
if(!res.empty()&&i==res.back()){
res.pop_back();
}else{
res.push_back(i);
}
}
return res;
}
};

C++ 技巧：std::string 本身就可以当栈用 (push_back, pop_back, back)，不需要额外定义 std::stack，这样最后不用反转字符串，速度更快。