184、有效的井字游戏

题目描述：
用字符串数组作为井字游戏的游戏板 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”} 中的一个字符。

首先就是计算给定的棋盘中X和O的数量，如果X的数量大于O的数量+1，那么肯定返回的是false，如果X和O的数量是一致的，那么我们判断本身棋盘是否满足条件（横竖斜是否有重复的，如果，没有那么直接返回true），如果有那么重复的只能是O，因为如果是X那么放入X的最后一个棋子肯定重复，接下来我们找最后一个放入O的位置，如果能找到，那么返回true，找不到就返回false，如果X的数量比O的数量多一个且不满足条件，那么我们尝试替换一个X，看是否满足，如果满足返回true，找了一圈都找不到满足的那么我们返回false。

class Solution {
    // 2019年7月31日09:03:09
	public boolean validTicTacToe(String[] board) {
		int num1 = get('X', board);
		int num2 = get('O', board);
		if (num2 > num1) {
			return false;
		}
		if (num1 > num2 + 1) {
			return false;
		}
		if(!isvalid(board)){
//			尝试换掉一个字母看看能不能成立
			if(num1 == num2){
//				只能换掉的是O
				for (int i = 0; i < board.length; i++) {
					for (int j = 0; j < 3; j++) {
						if(board[i].charAt(j) == 'O'){
							String tem = board[i].substring(0,j) + " " +board[i].substring(j + 1);
							board[i] = tem;
							if(isvalid(board)){
								return true;
							}
							board[i] = board[i].substring(0,j) + "O" +board[i].substring(j + 1);;
						}
					}
					
				}
				
				return false;
			}else {
//				只能换掉的是X
				for (int i = 0; i < board.length; i++) {
					for (int j = 0; j < 3; j++) {
						if(board[i].charAt(j) == 'X'){
							String tem = board[i].substring(0,j) + " " +board[i].substring(j + 1);
							board[i] = tem;
							if(isvalid(board)){
								return true;
							}
							board[i] = board[i].substring(0,j) + "X" +board[i].substring(j + 1);;
						}
					}
					
				}
				return false;
				
			}
		}else {
			return true;
		}
	}
	
	
	
	
	public boolean isvalid(String board[]) {
		// 判断横
		for (String string : board) {
			for (int i = 0; i < 3; i++) {
				if (string.charAt(i) != ' ') {
					if (string.charAt(1) == string.charAt(2) && string.charAt(1) == string.charAt(0)) {
						return false;
					}
				}
			}
		}
		// 判断列
		for (int i = 0; i < 3; i++) {
			if (board[0].charAt(i) != ' ') {
				if (board[1].charAt(i) == board[2].charAt(i) && board[1].charAt(i) == board[0].charAt(i)) {
					return false;
				}
			}
		}

		// 判断斜线
		if (board[1].charAt(1) != ' ') {
			if ((board[0].charAt(0) == board[2].charAt(2) && board[0].charAt(0) == board[1].charAt(1))
					|| board[0].charAt(2) == board[2].charAt(0) && board[0].charAt(2) == board[1].charAt(1)) {
				return false;
			}

		}
		return true;
	}
	public int get(char tem, String board[]) {
		int result = 0;
		for (String string : board) {
			for (int i = 0; i < string.length(); i++) {
				if (string.charAt(i) == tem) {
					result++;
				}
			}
		}
		return result;
	}
}