zoukankan      html  css  js  c++  java
  • [LeetCode] Flip Game

    Problem Description:

    You are playing the following Flip Game with your friend: Given a string that contains only these two characters: + and -, you and your friend take turns to flip two consecutive "++" into "--". The game ends when a person can no longer make a move and therefore the other person will be the winner.

    Write a function to compute all possible states of the string after one valid move.

    For example, given s = "++++", after one move, it may become one of the following states:

    [
      "--++",
      "+--+",
      "++--"
    ]
    

    If there is no valid move, return an empty list [].


    The idea is quite straightforward: just traverse s and each time when we see two consecutive+s, convert them to -s and add the resulting string to the final result moves. But remember to recover the string after that.

    The C++ code is as follows.

    class Solution {
    public:
        vector<string> generatePossibleNextMoves(string s) {
            vector<string> moves;
            int n = s.length();
            for (int i = 0; i < n - 1; i++) {
                if (s[i] == '+' && s[i + 1] == '+') { 
                    s[i] = s[i + 1] = '-';
                    moves.push_back(s);
                    s[i] = s[i + 1] = '+';
                }
            }
            return moves;
        }
    };

    Well I also try to write a Python solution since Python supports sequential comparisons, which is quite convenient. But Python does not support modifying a string and I can only use list and join to do the same thing.

    class Solution(object):
        def generatePossibleNextMoves(self, s):
            """
            :type s: str
            :rtype: List[str]
            """
            moves, n, s = [], len(s), list(s)
            for i in xrange(n - 1):
                if s[i] == s[i + 1] == '+':
                    s[i] = s[i + 1] = '-'
                    moves += ''.join(s),
                    s[i] = s[i + 1] = '+' 
            return moves
  • 相关阅读:
    DataBindings 与 INotifyPropertyChanged 实现自动刷新 WinForm 界面
    EasyInvoice 使用教程
    下载网页通用类
    c#操作excel的一些记录
    sql数据库基础知识整理,常用函数及常用语法
    动态行转列 pivot实现
    EFCodeFirst 数据迁移问题~
    asp.net 翻页时用ViewState保存上一页checkbox勾选的值
    参数化拼接in查询条件,个人备份
    retry
  • 原文地址:https://www.cnblogs.com/jcliBlogger/p/4882201.html
Copyright © 2011-2022 走看看