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

最新推荐文章于 2024-05-24 21:16:52 发布

沙扬娜拉的裙裾

最新推荐文章于 2024-05-24 21:16:52 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：字符串栈 leetcode

本文链接：https://blog.csdn.net/u011089927/article/details/109019802

博客探讨了如何解决一个类似消消乐的编程问题，即消除字符串中连续三个或以上相同的字符。作者提供了自己编写的通过测试用例的代码来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如：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
                        count = 0;
                    i=id;
                }
            }else{
                save.push(s[i]);