Leetcode 293 翻转游戏

最新推荐文章于 2024-04-25 16:53:31 发布

hfkekxbhsjw

最新推荐文章于 2024-04-25 16:53:31 发布

阅读量3.1k

点赞数

分类专栏： Leetcode 文章标签：算法职场和发展 c++

本文链接：https://blog.csdn.net/qq_37637818/article/details/121515676

版权

Leetcode 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一个名为「翻转游戏」的逻辑问题，玩家需要在字符串中找到连续的两个 '+' 并将其翻转为 '--'。给定一个字符串 currentState，你需要找出所有可能的一次有效翻转结果。当无法翻转时，游戏结束。示例展示了如何处理不同的输入情况。文章探讨了简单的 C++ 实现，用于生成所有可能的翻转状态。

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

293. 翻转游戏

难度简单31

你和朋友玩一个叫做「翻转游戏」的游戏。游戏规则如下：

给你一个字符串 currentState ，其中只含 '+' 和 '-' 。你和朋友轮流将连续的两个 "++" 反转成 "--" 。当一方无法进行有效的翻转时便意味着游戏结束，则另一方获胜。

计算并返回 一次有效操作 后，字符串 currentState 所有的可能状态，返回结果可以按 任意顺序 排列。如果不存在可能的有效操作，请返回一个空列表 [] 。

示例 1：

输入：currentState = "++++"
输出：["--++","+--+","++--"]

示例 2：

输入：currentState = "+"
输出：[]

提示：

1 <= currentState.length <= 500
currentState[i] 不是 '+' 就是 '-'

通过次数5,172提交次数7,254

请问您在哪类招聘中遇到此题？

题目分析

我在干什么

class Solution {
public:
    vector<string> generatePossibleNextMoves(string currentState) {
        vector<string> res;
        int n = currentState.size();
        if(n<=1){
            return res;
        }
        string temp = currentState;
        for(int i = 1;i<n;i++){
            if(currentState[i] == currentState[i-1]&&currentState[i] == '+'){
                temp = currentState;
                temp[i - 1] = '-';
                temp[i] = '-';
                res.push_back(temp);
            }
        }
        return res;
    }
};