回文(栈和队列)

回文(栈和队列)

时间: 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;
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注