2021-07-02

判断数列的对称性（c语言）

题目描述

给定一个数组，判断其中的数据序列是否左右对称：偶数个数时，左右两半部分正好逆序；奇数时，除中间位置数外，左右逆序

输入格式
第一行N表示一共有N个测试用例，也即接下来的输入数据共有N行。

接下来的每一行表示一个输入数组，第一个数字n表示该数组的元素个数，后面紧跟着n个数，中间都以空格隔开

输出格式
是逆序输出YES,否则输出NO（注意都是大写，小写判错）

样例输入
————————————————
3
5 1 2 3 2 1
4 1 1 1 2
6 2 1 2 2 1 2
样例输出
————————————————
YES
NO
YES

代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
	int n = 1;
	scanf("%d", &n);
	int* l = (int*)malloc(sizeof(int)*n);
	int** ar = (int**)malloc(sizeof(int)*n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &l[i]);
		ar[i] = (int*)malloc(sizeof(int)*l[i]); 
		for (int j = 0; j < l[i]; j++)
			scanf("%d", &ar[i][j]);
	}

	void Symmetry(int* a, int n);
	for (int i = 0; i < n; i++)
		Symmetry(ar[i], l[i]);
	for (int i = 0; i < n; i++)
		free(ar[i]);
	free(ar);
	free(l);
		return 0;
}

void Symmetry(int* a, int n)
{
	int middle, i, j;
	if (n % 2 == 0)
	{
		middle = n / 2;
		for (i = 0, j = n - 1; i <= middle - 1 && j >= middle;)
			if (a[i] == a[j])
				i++, j--;
			else
			{
				printf("NO\n");
				break;
			}
		if (i - j == 1)
			printf("YES\n");
	}
	else
	{
		middle = n / 2;
		for (i = 0, j = n - 1; i<middle && j>middle;)
			if (a[i] == a[j])
				i++, j--;
			else
			{
				printf("NO\n");
				break;
			}
		if (i - j == 0)
			printf("YES\n");
	}
}