Skip to main content
 首页 » 编程设计

python之如何从二维字符数组中提取对角线作为字符串

2025年05月04日12xxx_UU

我一直在尝试以编程方式解决下面的单词拼图,以此作为我自己的练习:

puzzle = [ 
    ['t', 'r', 'o', 'l', 'l'], 
    ['u', 'u', 'a', 'a', 'y'], 
    ['n', 'r', 'r', 'e', 'q'], 
    ['a', 'o', 'h', 'd', 'q']] 
words = ["troll", "tuna", "nut", "oral", "turd", "deal", "rut", "hey", "ear"] 

但我需要一点帮助才能完成练习。这是我到目前为止所做的:

我将行和列转换为单个字符串并将它们放入列表中:

a = [] 
 
#Rows 
for x in puzzle: 
    a.append(''.join(x)) 
    a.append(''.join(x)[::-1])  #Append reversed string. 
 
#Columns 
for i in range(len(puzzle[0])): 
    s = "" 
    for j in range(len(puzzle)): 
        s += puzzle[j][i] 
    a.append(s) 
    a.append(''.join(s)[::-1])  #Append reversed string. 

现在我可以找到任何水平或垂直拼写的单词。正如您可能已经猜到的那样,下一步是遍历对角线并将它们放入列表中,但只是想不出这样做的逻辑。谁能帮我解决这个问题?

请您参考如下方法:

首先,查看嵌套列表中所有元素的索引:

(0,0) (0,1) (0,2) (0,3) (0,4) 
(1,0) (1,1) (1,2) (1,3) (1,4) 
(2,0) (2,1) (2,2) (2,3) (2,4) 
(3,0) (3,1) (3,2) (3,3) (3,4) 
(4,0) (4,1) (4,2) (4,3) (4,4) 

由此您可以写下对角线上半部分的索引以了解模式:

(0,4) 
(0,3), (1,4) 
(0,2), (1,3), (2,4) 
(0,1), (1,2), (2,3), (3,4) 
(0,0), (1,1), (2,2), (3,3), (4,4) 

我们如何生成这些对列表?首先,让我们看看外部循环。外部循环将遍历第一个子列表的顶部,即 (0,j) 对,其中 j 从最后一个索引开始倒数:

for j in range(len(puzzle), -1, -1): 
    print((0, j)) 
 
#output: 
(0, 4) 
(0, 3) 
(0, 2) 
(0, 1) 
(0, 0) 

然后我们需要让我们的内部循环在每一步都向下和向右,并且永远不会超过列表的末尾:

for j in range(len(puzzle), -1, -1): 
    for i in range(len(puzzle)): 
        j += 1 
        if j > len(puzzle): 
             break 
        print((i,j)) 
    print("") 

输出:

(0, 4) 
 
(0, 3) 
(1, 4) 
 
(0, 2) 
(1, 3) 
(2, 4) 
 
(0, 1) 
(1, 2) 
(2, 3) 
(3, 4) 

如果使外循环从 N..-1 开始,那么您还可以获得穿过中心的对角线。之后,使用类似的逻辑得到对角线的下半部分。

要使对角线朝另一个方向移动,您可以再次使用相同类型的逻辑(通过查看所需的索引,编写外循环,然后编写内循环),或者您可以反转每个子列表(把它想象成看镜像,或者在一条垂直线上反射一个二维数组!当你这样做时,所有对角线都将以“相反”的方向穿过元素)。