做心理咨询的网站,股票配资系统网站开发,网页广告多少钱,中国交通建设集团有限公司是央企思想#xff1a;使用栈来存储最近访问过的元素。string尾部就是栈顶#xff0c;可访问最近访问过的字符#xff0c;后入先出。具体思想直接参考 【栈的好戏还要继续#xff01;| LeetCode#xff1a;1047. 删除字符串中的所有相邻重复项】
string方法API#xff0c;记住…思想使用栈来存储最近访问过的元素。string尾部就是栈顶可访问最近访问过的字符后入先出。具体思想直接参考 【栈的好戏还要继续| LeetCode1047. 删除字符串中的所有相邻重复项】
string方法API记住和vector差不多用法都有push_back和pop_back,front,back方法
class Solution {
public:string removeDuplicates(string s) {string stk;for(const char c:s){if(!stk.empty()){char chstk.back();if(chc){stk.pop_back();}else{stk.push_back(c);}}else{stk.push_back(c);}}return stk;}
};
