填空题

合法数独

Question

给定一个数独板的输入，确认当前的填法是否合法。

合法的输入需要满足以下三个条件：

1. 每一行的9个格子中是1-9的9个数字，且没有重复

2. 每一列的9个格子中是1-9的9个数字，且没有重复

3. 9个3*3的小格子中是1-9的9个格子，且没有重复

输入描述： 输入9行字符串，每行9个字符（不包含\r\n)，总共81个字符，空着的格子用字符‘X’表示

53XX7XXXX
6XX195XXX
X98XXXX6X
8XXX6XXX3
4XX8X3XX1
7XXX2XXX6
X6XXXX28X
XXX419XX5
XXXX8XX79输入样例： 53XX7XXXX 6XX195XXX X98XXXX6X 8XXX6XXX3 4XX8X3XX1 7XXX2XXX6 X6XXXX28X XXX419XX5 XXXX8XX79 输出描述： 合法在输出字符串，“true”
非法则输出字符串，“false”输出样例 true