36. 有效的数独

原题链接：36. 有效的数独

solution: 模拟题 依次判断 行 列 九宫格

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        bool st[9];

        //判断行
        for(int i=0;i<9;i++){
            memset(st, false, sizeof(st));
            for(int j=0;j<9;j++){
                if(board[i][j]!='.'){
                    int t = board[i][j] - '1';  //将字符1~9转化数字0~8
                    if(st[t]) return false;
                    st[t] = true;
                }
            }
        }

        //判断列
        for(int i=0;i<9;i++){
            memset(st, false, sizeof(st));
            for(int j=0;j<9;j++){
                if(board[j][i]!='.'){
                    int t = board[j][i] - '1';  //将字符1~9转化数字0~8
                    if(st[t]) return false;
                    st[t] = true;
                }
            }
        }

        //判断九宫格
        for(int i=0;i<9;i+=3)
            for(int j=0;j<9;j+=3){
                memset(st, false, sizeof(st));
                for(int x=0;x<3;x++)
                    for(int y=0;y<3;y++){
                        if(board[i+x][j+y]!='.'){
                            int t = board[i+x][j+y] - '1';
                            if(st[t]) return false;
                            st[t] = true;
                        }
                    }
            }

        return true;
    }
};