「这是我参与11月更文挑战的第21天，活动详情查看：2021最后一次更文挑战」
描述
设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，"X"和"O"组成，其中字符" "代表一个空位。
以下是井字游戏的规则：
玩家轮流将字符放入空位（" "）中。 第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。 "X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。 当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。 当所有位置非空时，也算为游戏结束。 如果游戏结束，玩家不允许再放置字符。 如果游戏存在获胜者，就返回该游戏的获胜者使用的字符（"X"或"O"）；如果游戏以平局结束，则返回 "Draw"；如果仍会有行动（游戏未结束），则返回 "Pending"。
- 示例 1:
输入： board = ["O X"," XO","X O"]
输出： "X"
- 示例 2:
输入： board = ["OOX","XXO","OXO"]
输出： "Draw"
解释： 没有玩家获胜且不存在空位
- 示例3
输入： board = ["OOX","XXO","OX "]
输出： "Pending"
解释： 没有玩家获胜且仍存在空位
- 提示：
1 <= board.length == board[i].length <= 100- 输入一定遵循井字棋规则
解析
本题依旧是难度不高的中等题，就是对各种情况进行分类讨论，具体步骤如下
class Solution {
public String tictactoe(String[] board) {
StringBuilder sb1=new StringBuilder(),sb2=new StringBuilder();
for(int i=0;i<board.length;++i) {
sb1.append('X');
sb2.append('O');
}
String s1=sb1.toString(),s2=sb2.toString();
char[][] chars=new char[board.length][board.length];
boolean hasSpace=false;
for(int i=0;i<board.length;++i) {
String s=board[i];
//将字符串数组转换为二维字符数组，这个过程可直接判断行
if(s.equals(s1)) return "X";
if(s.equals(s2)) return "O";
for(int j=0;j<board.length;++j) {
if(s.charAt(j)==' ') hasSpace=true;
chars[i][j]=s.charAt(j);
}
}
if(board.length==1) return "Pending";
boolean slope=true;
//判断列，途中可顺便判断斜向下的对角线
for(int i=0;i<chars.length;++i) {
//判断斜向下的对角线
if(i!=0) {
if(chars[i][i]==' ' || chars[i][i]!=chars[i-1][i-1]) slope=false;
}
boolean sign=true;
for(int j=1;j<chars.length;++j) {
if(chars[j][i]!=chars[j-1][i] || chars[j][i]==' ') {
sign=false;
break;
}
}
//如果有列满足条件
if(sign) return chars[0][i]=='X' ? "X":"O";
}
//如果斜向下对角线满足条件
if(slope) return chars[0][0]=='X' ? "X":"O";
//判断斜向上对角线
boolean slope2=true;
for(int i=0;i<chars.length-1;++i) {
if(chars[i][chars.length-1-i]==' ' || chars[i][chars.length-1-i]!=chars[i+1][chars.length-2-i]) {
slope2=false;
break;
}
}
//如果斜向上对角线满足条件
if(slope2) return chars[0][chars.length-1]=='X' ? "X":"O";
//行列和对角线都不满足，根据是否有空格返回不同答案
return hasSpace ? "Pending":"Draw";
}
}
运行结果：
执行结果：通过
执行用时：4 ms, 在所有 Java 提交中击败了65.91%的用户
内存消耗：36.5 MB, 在所有 Java 提交中击败了52.60%的用户
