pset6更多相似性...对象不支持项目分配

Question

I'm stuck with pset6 similarities more. When I want to insert the tuples into my matrix, I keep getting the message 'NoneType' object does not support item assignment. If I change none to 0 or to (None, None), I get the same message : int/tuple object does not support item assignment. What am I overlooking?

def distances(a, b):
"""Calculate edit distance from a to b"""

# create matrix of dimensions len(a) + 1 and len(b) + 1 and fill with zeros
matrix = [[None for i in range(len(b) + 1)] for j in range(len(a) + 1)]

matrix[0][0] = (0, None)

for x in range (1, len(a) + 1):
    matrix[x][0] = (x, Operation.INSERTED)

for y in range (1, len(b) + 1):
    matrix[0][y] = (y, Operation.DELETED)

for x in range(1, len(a) + 1):
    for y in range(1, len(b) + 1):
        if a[x - 1] == b[y - 1]:
            matrix[x][y] = (min(matrix[x - 1][y - 1][0], matrix[x][y - 1][0], matrix[x - 1][y][0]), None)
        else:
            matrix[x][y][0] = min(matrix[x - 1][y - 1][0] + 1, matrix[x][y - 1][0] + 1, matrix[x - 1][y][0] + 1)

            if matrix[x][y][0] == matrix[x - 1][y - 1][0] + 1:
                matrix[x][y][1] = Operation.SUBSTITUTED
            if matrix[x][y][0] == matrix[x][y - 1][0] + 1:
                matrix[x][y][1] = Operation.INSERTED
            else:
                matrix[x][y][1] = Operation.DELETED

return matrix

Answer 1

The tuple object does not support item assignment error message means Python tuples can't be changed in-place, but they can be overlaid by new tuples. Try creating a new tuple and assigning it to matrix[x][y] , rather than assigning the tuple elements themselves.