回文(栈和队列)

回文(栈和队列)

时间： 1ms        内存：1000M

描述：

 假设称正读和反读都相同的字符序列为“回文”，例如，‘abba‘ 和 ‘abcba‘是回文，‘abcde‘ 和 ‘ababab‘ 则不是回文。试写一个算法判别读入的一个以‘@‘为结束符的字符序列是否是“回文”。

输入：

abcba

输出：

是回文

示例输入：

ababab

示例输出：

不是回文

提示：

参考答案（内存最优[752]）：

#include <stdio.h>
#include <string.h>
int main()
{
	char a[1000];
	int n,i,flag=1;
	gets(a);
	n=strlen(a);
	for (i=0;i<n/2;i++)
	{
		if(a[i]!=a[n-1-i])
		{
			flag=0;
			break;
		}
	}
	if (flag)
		printf("是回文\n");
	else
		printf("不是回文\n");
	return 0;
}

参考答案（时间最优[0]）：

#include <stdio.h>
#include <string.h>
int main()
{
	char a[1000];
	int n,i,flag=1;
	gets(a);
	n=strlen(a);
	for (i=0;i<n/2;i++)
	{
		if(a[i]!=a[n-1-i])
		{
			flag=0;
			break;
		}
	}
	if (flag)
		printf("是回文\n");
	else
		printf("不是回文\n");
	return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。