真实面试题-消消乐连续三个或者三个以上字符消除

本文主要是介绍真实面试题-消消乐连续三个或者三个以上字符消除，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目如：abbbaac

消除结果是c

因为leetcode也没有刷题链接，所以自己写了几个测试用例通过了一下，以下是代码：

string xiaoxiaole(string s){if(s.length()<=2) return s;stack<char> save;save.push(s[0]);int count=1;int i=1;string res = "";while(i<s.length()){if(!save.empty() && save.top()==s[i]){count++;int id = i+1;while(id<s.length() && s[id]==s[i]) {count ++;id++;}if(count>=3){//说明连上了，要消除while(!save.empty() && save.top()==s[i]){save.pop();}if(!save.empty())count = 1;else

这篇关于真实面试题-消消乐连续三个或者三个以上字符消除的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---