2

我已经使用 Udacity 学习编程和 Python 大约一个月了。对于其中一个问题,我们应该编写一个函数来检查传入的数独列表是否有效。

在下面的 for 循环中,我想同时使用原始列表和转置列表进行迭代row,但错误地留在了我的语句的后半部分。我运行了它,令我惊讶的是,它仍然继续返回正确的答案。colzip()rowor

def check_sudoku(array):  
    is_sudoku = True
    reference = range(1, len(array) + 1)
    transposed = zip(array)

    for row, col in zip(array, transposed):
        if sorted(row) != reference or sorted(row) != reference:
            is_sudoku = False
            break
    return is_sudoku

我的猜测是因为我is_sudoku = True默认定义了,并且我正在rows与参考列表进行比较,因此即使我的转置不起作用,它也会捕获无效值。row当我用虽然替换第二个时col,它坏了。

我的问题是,我的猜测对吗?如果没有,为什么这段代码有效,我怎样才能更好地写这个?

谢谢!(如果您想查看我传入的列表,也可以粘贴在键盘上 - http://codepad.org/IXDlZuUu

4

1 回答 1

0

如果正确的值是 False,那么你的函数可以工作,因为在某些时候sorted(row) != reference. 至于重写它,我认为这样的事情会更清楚:

def check_sudoku(array):  
    reference = range(1, len(array) + 1)
    transposed = zip(array)
    for row, col in zip(array, transposed):
        if sorted(row) != reference or sorted(row) != reference:
            return False
    return True

此外,我很难理解你为什么这样做transposed = zip(array),然后zip(array, transposed)。据我所知,它只需要一个类似的列表[1, 2, 3]并将其转换为[(1, (1,)), (2, (2,)), (3, (3,))].

如果您希望遍历行和列,这是一种有效的方法。

>>> rows = incorrect
>>> cols = [[row[i] for i in range(len(rows[0]))] for row in rows]
>>> cols = [[row[i] for row in rows] for i in range(len(row))]
>>> cols
[[4, 6, 3, 9, 7, 8, 1, 5, 2], [1, 5, 9, 6, 3, 2, 4, 8, 7], [2, 8, 7, 4, 5, 1, 9, 3, 6], [3, 9, 5, 2, 1, 7, 6, 4, 8], [6, 4, 2, 3, 8, 9, 5, 7, 1], [7, 1, 8, 5, 4, 6, 3, 2, 9], [8, 3,
 1, 7, 6, 4, 2, 9, 5], [5, 2, 6, 8, 9, 3, 7, 1, 4], [1, 7, 4, 1, 2, 5, 8, 6, 3]]
>>> rows
[[4, 1, 2, 3, 6, 7, 8, 5, 1], [6, 5, 8, 9, 4, 1, 3, 2, 7], [3, 9, 7, 5, 2, 8, 1, 6, 4], [9, 6, 4, 2, 3, 5, 7, 8, 1], [7, 3, 5, 1, 8, 4, 6, 9, 2], [8, 2, 1, 7, 9, 6, 4, 3, 5], [1, 4,
 9, 6, 5, 3, 2, 7, 8], [5, 8, 3, 4, 7, 2, 9, 1, 6], [2, 7, 6, 8, 1, 9, 5, 4, 3]]
于 2012-04-13T17:02:09.820 回答