每天6道题之第31题：有效的井字游戏

前言

解题思路及代码

#include<iostream>
#include<vector>
#include<string>
using namespace std;
//分析题目
// 因为所有的玩家轮流放棋，所以X的数量一定大于等于0的数量
//获胜的玩家一定是自己在放棋后赢得比赛 一共有三种情况 
//	（1）	如果第一个玩家获胜，则X的数量大于0的数量
//	（2）	如果第二个玩家获胜，则X的数量等于0的数量
//    （3）游戏板上不可能同时出现3个X在一行和3个0在另一行。因为一旦有玩家获胜，游戏结束，另外一名玩家不能再放棋。
算法
//（1）统计游戏板上X和0的数量并记录在cntX 和cntO中。
//（2）使用函数isWin(player)检查玩家是否获胜，它检查在棋盘的3行、3列和两条对角线上是否有该玩家的连续3Meiz枚棋子。 

class Solution {
private:
    // 判断X或者O会赢
    bool isWin(const vector<string>& board, char c)
    {
        // 横或者竖满足
        for (int i = 0; i < 3; ++i)
        {
            if ((c == board[i][0] && c == board[i][1] && c == board[i][2])
                    || (c == board[0][i] && c == board[1][i] && c == board[2][i]))
            {
                return true;
            }
        }
        // 对角线满足
        if ((c == board[0][0] && c == board[1][1] && c == board[2][2])
                || (c == board[0][2] && c == board[1][1] && c == board[2][0]))
        {
            return true;
        }

        return false;
    }
public:
    bool validTicTacToe(vector<string>& board) {
        // 统计数量
        int cntX = 0;
        int cntO = 0;
        for (const string& s : board)
        {
            for (char c : s)
            {
                if (c == 'X')
                {
                    ++cntX;
                }
                else if (c == 'O')
                {
                    ++cntO;
                }
            }
        }

        // 排除数量不对的情况
        if (cntX != cntO && cntX != cntO+1)
        {
            return false;
        }

        // 考虑X或者O获胜，同时满足数量要求，不满足则返回false
        if (isWin(board, 'X') && cntX != cntO+1)
        {
            return false;
        }
        if (isWin(board, 'O') && cntX != cntO)
        {
            return false;
        }
        // 其他情况都是满足的，返回true
        return true;
    }
};



int main(){
	vector<string> board;
	string aRow;
	for(int i=0;i<3;i++){
		getline(cin,aRow);
		board.push_back(aRow);
	}
	bool res = Solution().validTicTacToe(board);
	cout<<(res?"true":"false")<<endl;
	return 0;
}