lintcode 914. 翻转游戏

最新推荐文章于 2023-03-28 10:51:46 发布

原创最新推荐文章于 2023-03-28 10:51:46 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一种名为翻转游戏的算法挑战，玩家通过交替翻转字符串中的++为--进行游戏。文章详细解释了游戏规则，并提供了一个C++实现示例，展示了如何计算字符串在一次有效移动后的所有可能状态。

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

翻转游戏：给定一个只包含两种字符的字符串：+和-，你和你的小伙伴轮流翻转"++“变成”–"。当一个人无法采取行动时游戏结束，另一个人将是赢家。

编写一个函数，计算字符串在一次有效移动后的所有可能状态。

样例
样例1

输入: s = "++++"
输出: 
[
  "--++",
  "+--+",
  "++--"
]
样例2

输入: s = "---+++-+++-+"
输出: 
[
	"---+++-+---+",
	"---+++---+-+",
	"---+---+++-+",
	"-----+-+++-+"
]

思路：遍历s，如果出现两个连续的符号‘+’，则将s放进temp中，并将temp中对应的两个‘+’换成‘-’，放进vector即可。

class Solution {
public:
    /**
     * @param s: the given string
     * @return: all the possible states of the string after one valid move
     */
    vector<string> generatePossibleNextMoves(string &s) {
        // write your code here
        int len=s.size();
        string temp;
        vector<string> result;
        for (int i = 0; i < len-1; i++) {
            /* code */
            if(s[i]=='+'&&s[i+1]=='+')
            {
                temp=s;
                temp.erase(temp.begin()+i,temp.begin()+i+2);
                temp.insert(temp.begin()+i,2,'-');
                result.push_back(temp);
            }
        }
        return result;
    }
};