Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

 

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

思路：数独问题主要是说每行不能出现相同的数，且每列也不能出现相同的数，而且3*3的方格中也不能出现相同的数。那就按照这三个条件进行判断吧。这其中我使用set来作为辅助空间，因为set是不包含重复元素的，故可以用来进行判断。

class Solution {
public:
    bool isValidSudoku(vector<vector<char> > &board) {
        set<int> data1, data2, data3;
        for(int i=0;i<9;i++)
        {
            data1.clear();
            data2.clear();
            for(int j=0;j<9;j++)
            {
                if(board[i][j]!='.')
                {
                    if(data1.count(board[i][j])>0)
                        return false;
                    else
                        data1.insert(board[i][j]);
                }
                if(board[j][i]!='.')
                {
                    if(data2.count(board[j][i])>0)
                        return false;
                    else
                        data2.insert(board[j][i]);
                }
            }
        }
        for(int i=0;i<9;i+=3)
        {
            for(int j=0;j<9;j+=3)
            {
                data3.clear();
                for(int x=0;x<3;x++)
                {
                    for(int y=0;y<3;y++)
                    {
                        if(board[i+x][j+y]!='.')
                        {
                            if(data3.count(board[i+x][j+y])>0)
                                return false;
                            else
                                data3.insert(board[i+x][j+y]);
                        }
                    }
                }
            }
        }
        return true;
    }
};