[leetcode]Valid Sudoku(判断有效数独 C语言实现)

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.
题意：判断一个二维字符串表示的数字是否满足数独条件，关于数独的概念可以百度百科，单个小方格若为空则用’.’表示。
解题思路：
解题思路：判断是否为数独，满足数独的条件是，每个单元格中的数字在1-9范围内，
是否满足数独，则需要满足每一列只包含1-9之间的数且不重复，同理，每一行也是一样的，
同时每个3*3的小方格也必须满足是包含1-9之间的数且不重复。
所以需要判断每一列，每一行，每一个3*3小方格，
如何判断是否存在每行存在相同的数字，可以通过另外定义一个数组的下标代表数独数字，
若存在相同的数独则相应的数组下标中存放的值加1，当判断数组下标存放的值>1时可以判断这一行存在相同的数独
难点：对数独的理解
C语言实现代码如下：

bool isValidCol(char board[9][9]){
    int i, j;
    int arr[9];
    memset(arr, 0, 9*sizeof(int));
    for(i = 0; i < 9; i++){
        for(j = 0; j < 9; j++){
            if(board[i][j] != '.')
                arr[board[i][j]-'0'-1]++;
        }
        for(j = 0; j < 9; j++){
            if(arr[j] >= 2) 
                return false;
        }
        memset(arr, 0, 9*sizeof(int));
    }
    return true;
}
bool isValidRow(char board[9][9]){
    int i, j;
    int arr[9];
    memset(arr, 0, 9*sizeof(int));
    for(i = 0; i < 9; i++){
        for(j = 0; j < 9; j++){
            if(board[j][i] != '.')
                arr[board[j][i]-'0'-1]++;
        }
        for(j = 0; j < 9; j++){
            if(arr[j] >= 2) 
            return false;
        }
        memset(arr, 0, 9*sizeof(int));
    }
    return true;
}
bool isValidArr(char board[9][9]){
    int i, j, n, m;
    int arr[9];
    memset(arr, 0, 9*sizeof(int));
    for(i = 0; i < 3; i++){
        for(j = 0; j < 3; j++){
            for(m = 0; m < 3; m++){
                for(n = 0; n < 3; n++){
                    if(board[i*3+m][j*3+n] != '.')
                        arr[board[i*3+m][j*3+n]-'0'-1]++;
                }
            }
            for(m = 0; m < 9; m++){
                if(arr[m] >= 2) 
                return false;
            }
            memset(arr, 0, 9*sizeof(int));
        }
    }
    return true;
}
bool isValidSudoku(char board[9][9]) {
    return isValidCol(board) && isValidRow(board) && isValidArr(board);
}