用字符串数组作为井字游戏的游戏板 board。当且仅当在井字游戏过程中，玩家有可能将字符放置成游戏板所显示的状态时，才返回 true。
该游戏板是一个 3 x 3 数组，由字符 " "，"X" 和 "O" 组成。字符 " " 代表一个空位。
以下是井字游戏的规则：
- 玩家轮流将字符放入空位（" "）中。
- 第一个玩家总是放字符 “X”，且第二个玩家总是放字符 “O”。
- “X” 和 “O” 只允许放置在空位中，不允许对已放有字符的位置进行填充。
- 当有 3 个相同（且非空）的字符填充任何行、列或对角线时，游戏结束。
- 当所有位置非空时，也算为游戏结束。
- 如果游戏结束，玩家不允许再放置字符。
示例 1: 输入: board = ["O ", " ", " "] 输出: false 解释: 第一个玩家总是放置“X”。 示例 2: 输入: board = ["XOX", " X ", " "] 输出: false 解释: 玩家应该是轮流放置的。 示例 3: 输入: board = ["XXX", " ", "OOO"] 输出: false 示例 4: 输入: board = ["XOX", "O O", "XOX"] 输出: true
说明:
- 游戏板
board是长度为 3 的字符串数组，其中每个字符串board[i]的长度为 3。 -
board[i][j]是集合{" ", "X", "O"}中的一个字符。
package Solution794;
class Solution {
public boolean validTicTacToe(String[] board) {
int countx = 0;
int counto = 0;
String[][] boardarr = new String[3][3];
for (int i = 0; i < board.length; i++) {
boardarr[i][0] = board[i].substring(0, 1);
if (board[i].substring(0, 1).equals("X")) {
countx++;
}
if (board[i].substring(0, 1).equals("O")) {
counto++;
}
boardarr[i][1] = board[i].substring(1, 2);
if (board[i].substring(1, 2).equals("X")) {
countx++;
}
if (board[i].substring(1, 2).equals("O")) {
counto++;
}
boardarr[i][2] = board[i].substring(2, 3);
if (board[i].substring(2, 3).equals("X")) {
countx++;
}
if (board[i].substring(2, 3).equals("O")) {
counto++;
}
}
if (counto > countx) {
return false;
}
if (countx > counto + 1) {
return false;
}
boolean awin = false;
if ((boardarr[0][0].equals("X") && boardarr[0][1].equals("X") && boardarr[0][2].equals("X"))
|| (boardarr[1][0].equals("X") && boardarr[1][1].equals("X") && boardarr[1][2].equals("X"))
|| (boardarr[2][0].equals("X") && boardarr[2][1].equals("X") && boardarr[2][2].equals("X"))
|| (boardarr[0][0].equals("X") && boardarr[1][0].equals("X") && boardarr[2][0].equals("X"))
|| (boardarr[0][1].equals("X") && boardarr[1][1].equals("X") && boardarr[2][1].equals("X"))
|| (boardarr[0][2].equals("X") && boardarr[1][2].equals("X") && boardarr[2][2].equals("X"))
|| (boardarr[0][0].equals("X") && boardarr[1][1].equals("X") && boardarr[2][2].equals("X"))
|| (boardarr[0][2].equals("X") && boardarr[1][1].equals("X") && boardarr[2][0].equals("X"))) {
awin = true;
}
boolean bwin = false;
if ((boardarr[0][0].equals("O") && boardarr[0][1].equals("O") && boardarr[0][2].equals("O"))
|| (boardarr[1][0].equals("O") && boardarr[1][1].equals("O") && boardarr[1][2].equals("O"))
|| (boardarr[2][0].equals("O") && boardarr[2][1].equals("O") && boardarr[2][2].equals("O"))
|| (boardarr[0][0].equals("O") && boardarr[1][0].equals("O") && boardarr[2][0].equals("O"))
|| (boardarr[0][1].equals("O") && boardarr[1][1].equals("O") && boardarr[2][1].equals("O"))
|| (boardarr[0][2].equals("O") && boardarr[1][2].equals("O") && boardarr[2][2].equals("O"))
|| (boardarr[0][0].equals("O") && boardarr[1][1].equals("O") && boardarr[2][2].equals("O"))
|| (boardarr[0][2].equals("O") && boardarr[1][1].equals("O") && boardarr[2][0].equals("O"))) {
bwin = true;
}
if (awin && bwin) {
return false;
}
if (awin && countx == counto) {
return false;
}
if (bwin && countx != counto) {
return false;
}
return true;
}
public static void main(String[] args) {
Solution sol = new Solution();
String[] board = { "XXX", " ", "OOO" };
// String[] board = { "XOX", " X ", " " };
// String[] board = { "XOX", "O O", "XOX" };
int[][] moves = { { 0, 2 }, { 1, 2 }, { 1, 0 }, { 2, 2 }, { 2, 1 }, { 0, 1 }, { 0, 0 }, { 1, 1 }, { 2, 0 } };
System.out.println(sol.validTicTacToe(board));
}
}