293_翻转游戏

类型：字符串

翻转游戏 💚

https://leetcode-cn.com/problems/flip-game/

❓ 对于一个只包含 ‘+’、’-’ 符号的字符串，一次有效的翻转操作是指将两个连续的 ‘++’ 翻转为 ‘–’。现给定字符串，求对其进行一次翻转操作后所有可能的结果。

💡 一次遍历

class Solution:
    def generatePossibleNextMoves(self, s: str) -> List[str]:
        output = []
        for i in range(len(s) - 1):
            if s[i] == '+' and s[i + 1] == '+':
                output.append(s[0: i] + "--" + s[i + 2:])
        return output 

时间复杂度：O(n)，空间复杂度：O(1)