python——井字棋游戏，Leetcode

今天刷到一道python的题目，对比了他人的做法，觉得自己简直弱爆了，把这道题记录一下，也供大家学习，真的很棒！！！！

井字棋游戏

设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，“X"和"O"组成，其中字符” "代表一个空位。

规则

玩家轮流将字符放入空位（" “）中。
第一个玩家总是放字符"O”，且第二个玩家总是放字符"X"。
"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。
当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。
当所有位置非空时，也算为游戏结束。
如果游戏结束，玩家不允许再放置字符。
如果游戏存在获胜者，就返回该游戏的获胜者使用的字符（“X"或"O”）；如果游戏以平局结束，则返回 “Draw”；如果仍会有行动（游戏未结束），则返回 “Pending”。

提示

1 <= board.length == board[i].length <= 100
输入一定遵循井字棋规则

例子

输入： board = [“OOX”,“XXO”,"OX "]
输出： “Pending”
解释： 没有玩家获胜且仍存在空位

解题

我的思路：分别按行、列、双对角线遍历，需要四个大循环，如果循环过程中发现了＇　＇的存在，为Pending，否则为Draw，同时打破当前循环。

class Solution(object):
    def tictactoe(self, board):
        """
        :type board: List[str]
        :rtype: str
        """
        P_D = "Draw"
        #行遍历
        for x in range(len(board)):
            for y in range(len(board)):
                if board[x][y] == ' ':
                    P_D = "Pending"
                    y = 0
                    break
                if board[x][0] == board[x][y]:
                    continue
                else :
                    y = 0
                    break 
            if y == len(board) -1:
                return board[x][0]
		#列遍历
        for y in range(len(board)):
            for x in range(len(board)):
                if board [x][y] == ' ':
                    x = 0
                    break
                if board[0][y] == board[x][y]:
                    continue
                else :
                    x = 0
                    break 
            if x == len(board) -1:
                return board[0][y]
        #对角线
        for x in range(len(board)):
            if board[0][0] == ' ':
                x = 0
                break            
            if board[x][x] == board[0][0]:
                continue
            else :
                x = 0
                break 
        if x == len(board) -1:
            return board[0][0]
         #副对角线
        for x in range(len(board)):
            if board[0][-1] == ' ':
                x = 0
                break             
            if board[x][-1-x] == board[0][-1]:
                continue
            else :
                x = 0
                break 
        if x == len(board)-1 :
            return board[0][-1]       
        return P_D

大神的解题：

class Solution:
    def tictactoe(self, board: List[str]) -> str:
        n = len(board)
        def check(c):
            s = c * n
            return any((
                any(row == s for row in board),
                any(col == s for col in map(''.join, zip(*board))),
                all(board[i][i] == c for i in range(n)),
                all(board[i][n - i - 1] == c for i in range(n))
            ))
        if check('X'):
            return 'X'
        if check('O'):
            return 'O'
        if ' ' in ''.join(board):
            return 'Pending'
        return 'Draw'

这里简单讲一下区别：
1、实际上也是检查行列跟对角线，但是人家是一次检查一行，而我是一次检查一个格子。
2、函数内套函数（我完全没有这个想法）
3、join函数的使用来检查空格的存在
4、any跟all函数的使用，将我的四个大循环全部归在return中，极大的节省了篇幅跟阅读难度
5、输入为list，所以row还是比较好理解的，重点是col，先利用zip函数得到竖列的打包，再利用了join函数变成字符串。

膜拜膜拜，对不起，我实在太菜了！