用字符串数组作为井字游戏的游戏板 board，判断该游戏板有没有可能最终形成
    游戏板是一个 3 x 3 数组，由字符 “ “，”X” 和 “O” 组成。字符 “ “ 代表一个空位。
    两个玩家轮流将字符放入空位，一个玩家执X棋，另一个玩家执O棋
    “X” 和 “O” 只允许放置在空位中，不允许对已放有字符的位置进行填充。
    当有 3 个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，board生成
    分类讨论

    1. public static boolean validBoard(String[] board) {
    2.     int xCount = 0;
    3.     int oCount = 0;
    5.     for (String row : board)
    6.         for (char c : row.toCharArray()) {
    7.             if (c == 'X') {
    8.                 xCount++;
    9.             }
    11.             if (c == 'O') {
    12.                 oCount++;
    13.             }
    14.         }
    16.     //X与O 一样多，或者X比O多一个(X赢则X多一个，O赢则一样多)
    17.     if ((oCount != xCount) && (oCount != (xCount - 1))) {
    18.         return false;
    19.     }
    21.     if (win(board, "XXX") && (oCount != (xCount - 1))) {
    22.         return false;
    23.     }
    25.     if (win(board, "OOO") && (oCount != xCount)) {
    26.         return false;
    27.     }
    29.     return true;
    30. }
    32. public static boolean win(String[] board, String flag) {
    33.     for (int i = 0; i < 3; ++i) {
    34.         //纵向3连 
    35.         if (flag.equals("" + board[i].charAt(0) + board[i].charAt(1) +
    36.                         board[i].charAt(2))) {
    37.             return true;
    38.         }
    40.         //横向3连
    41.         if (flag.equals(board[i])) {
    42.             return true;
    43.         }
    44.     }
    46.     // \向3连
    47.     if (flag.equals("" + board[0].charAt(0) + board[1].charAt(1) +
    48.                     board[2].charAt(2))) {
    49.         return true;
    50.     }
    52.     // /向3连 
    53.     if (flag.equals("" + board[0].charAt(2) + board[1].charAt(1) +
    54.                     board[2].charAt(0))) {
    55.         return true;
    56.     }
    58.     return false;
    59. }