检查是否可以从给定数组的元素中获得对称加号

在给定的数组中，如果可以从其中的元素中获得一个对称加号，那么返回 true，否则返回 false。对称加号需要满足以下几个条件：

• 加号的中心位置必须是数组中的某个元素。
• 加号的四个方向必须有相同数量的元素，且元素的值也必须相同。

下面是一个例子：

arr = [
    "121",
    "101",
    "121"
]
# 在这个数组中，中心位置为 arr[1][1]，上下左右各有一个值为 '1' 的元素，因此可以构成对称加号

思路分析

我们可以考虑遍历数组中的每个元素，然后以当前元素为中心，向四个方向分别遍历，以确定是否可以构成对称加号。

具体实现时，我们可以每次遍历一个方向时，维护一个当前的长度，表示当前方向已经遍历了几个元素。如果当前方向上的元素与中心位置的元素相等，那么继续遍历，否则中止遍历。当四个方向上的遍历长度都相等时，就可以构成对称加号。具体细节可以查看代码实现。

代码实现

def is_symmetric_plus(arr):
    # 遍历每个元素，然后向四个方向进行检查
    for i in range(1, len(arr)-1):
        for j in range(1, len(arr[0])-1):
            if arr[i][j] == " ":
                continue
            # 向上检查
            up = i-1
            up_len = 0
            while up >= 0 and arr[up][j] == arr[i][j]:
                up_len += 1
                up -= 1

            # 向下检查
            down = i+1
            down_len = 0
            while down < len(arr) and arr[down][j] == arr[i][j]:
                down_len += 1
                down += 1

            # 向左检查
            left = j-1
            left_len = 0
            while left >= 0 and arr[i][left] == arr[i][j]:
                left_len += 1
                left -= 1

            # 向右检查
            right = j+1
            right_len = 0
            while right < len(arr[0]) and arr[i][right] == arr[i][j]:
                right_len += 1
                right += 1

            # 判断四个方向上的长度是否相等
            if up_len == down_len and left_len == right_len and up_len == left_len:
                return True

    return False

测试样例

arr = [
    "  1  ",
    " 111 ",
    "11111",
    " 111 ",
    "  1  "
]
assert is_symmetric_plus(arr) == True

arr = [
    "121",
    "101",
    "121"
]
assert is_symmetric_plus(arr) == True

arr = [
    "121",
    "111",
    "121"
]
assert is_symmetric_plus(arr) == False

arr = [
    "  1  ",
    " 1 1 ",
    "11111",
    " 1 1 ",
    "  1  "
]
assert is_symmetric_plus(arr) == False