给定一个数组,判断其中的数据序列是否左右对称:偶数个数时,左右两半部分正好逆序;奇数时,除中间位置数外,左右逆序。python代码输入要求第一行N表示一共有N个测试用例,也即接下来的输入数据共有N行。 接下来的每一行表示一个输入数组,第一个数字n表示该数组的元素个数,后面紧跟着n个数,中间都以空格隔开。
时间: 2024-03-09 07:47:28 浏览: 42
可以使用上面提到的判断数组是否对称的函数,在每个测试用例中调用该函数判断即可。
以下是Python代码实现:
```python
def is_symmetric(arr):
n = len(arr)
mid = n // 2
left = arr[:mid]
right = arr[mid+1:] if n % 2 == 0 else arr[mid+1:]
return left == right[::-1]
# 测试用例数
n = int(input())
for i in range(n):
# 读入数组
arr = list(map(int, input().split()))[1:]
# 判断数组是否对称
if is_symmetric(arr):
print("YES")
else:
print("NO")
```
输入样例:
```
3
6 1 2 3 3 2 1
7 1 2 3 4 3 2 1
6 1 2 3 4 5 6
```
输出样例:
```
YES
YES
NO
```
相关问题
给定一个数组,判断其中的数据序列是否左右对称:偶数个数时,左右两半部分正好逆序;奇数时,除中间位置数外,左右逆序
以下是Python实现的代码:
```python
def is_symmetric(arr):
n = len(arr)
if n % 2 == 0:
return arr[:n//2] == arr[n//2:][::-1]
else:
return arr[:n//2] == arr[n//2+1:][::-1]
arr = [1, 2, 3, 4, 3, 2, 1]
print(is_symmetric(arr)) # True
arr = [1, 2, 3, 4, 2, 1]
print(is_symmetric(arr)) # True
arr = [1, 2, 3, 4, 5]
print(is_symmetric(arr)) # False
```
代码中首先判断数组的长度是奇数还是偶数,然后分别进行比较。对于偶数的情况,将数组分为左右两半,判断左半部分是否等于右半部分的逆序即可;对于奇数的情况,将数组分为左右两半,去掉中间那个数,再判断左半部分是否等于右半部分的逆序即可。
给定一个数组,判断其中的数据序列是否左右对称:偶数个数时,左右两半部分正好逆序;奇数时,除中间位置数外,左右逆序。python
可以先将数组分成左右两半,再判断左半部分是否和右半部分逆序。
以下是Python代码实现:
```python
def is_symmetric(arr):
n = len(arr)
mid = n // 2
left = arr[:mid]
right = arr[mid+1:] if n % 2 == 0 else arr[mid+1:]
return left == right[::-1]
# 测试
arr1 = [1, 2, 3, 3, 2, 1] # True
arr2 = [1, 2, 3, 4, 3, 2, 1] # True
arr3 = [1, 2, 3, 4, 5, 6] # False
print(is_symmetric(arr1))
print(is_symmetric(arr2))
print(is_symmetric(arr3))
```
输出结果:
```
True
True
False
```
阅读全文