LeetCode-2038 如果相邻两个颜色均相同则删除当前颜色

我有一個夢想

已于 2022-03-22 19:27:07 修改

阅读量213

点赞数

分类专栏： C++ LeetCode 算法文章标签： leetcode 算法字符串

于 2022-03-22 19:25:36 首次发布

本文链接：https://blog.csdn.net/b08370108/article/details/123668822

版权

算法同时被 3 个专栏收录

54 篇文章 0 订阅

订阅专栏

LeetCode

43 篇文章 0 订阅

订阅专栏

C++

11 篇文章 0 订阅

订阅专栏

题解

找AAA* BBB* *代表对应的A 或者 B 至少3个连续A 或者连续B才能算一个，每增加一个A则增加一个 B也是如此

比较这种模式的共有A B各有多少个 A的个数>B的个数则true 否则返回false

/*
 * @lc app=leetcode.cn id=2038 lang=cpp
 *
 * [2038] 如果相邻两个颜色均相同则删除当前颜色
 */

#include<iostream>
#include<vector>
#include<map>
#include<algorithm>

using namespace std;


// @lc code=start
class Solution {
public:
    bool winnerOfGame(string colors) {
        int i = 0;
        int A = 0, B = 0;
        int n = colors.length();
        while (i < n) {
            if (colors[i] == 'A') {
                int t = 1;
                i++;
                while(i < n && colors[i] == 'A') {
                    i++;
                    t++;
                }
                if (t >= 3) A += t-2;
                continue;
            }
            if (colors[i] == 'B') {
                int t = 1;
                i++;
                while(i < n && colors[i] == 'B') {
                    i++;
                    t++;
                }
                if (t >= 3) B += t-2;
            }
        }
        if (A > B) return true;
        else return false;
    }
};