编写fun函数实现判断字符串是否是回文。PTA
主函数中输入一个以回车符为结束标志的字符串(不超过80个字符), fun函数实现判断字符串是否是回文,是则返回1,否则返回0。请完成子函数fun的设计。
函数接口定义:
int fun(char s[ ]);
裁判测试程序样例:
#define MAXN 30
#include "string.h"
#include "stdio.h"
int fun(int s[]);
int main(void)
{ int k; char line[MAXN]; k=0;
while((line[k] = getchar()) != '\n')
{ k++; }
line[k] = '\0';
if( fun(line)==1) /* 判断line是否回文串,返回真代表是回文 */
printf("It is a plalindrome\n");
else printf("It is not a plalindrome\n");
return 0;
}
/* 请在这里填写答案 */
输入样例:
abcdedcba
输出样例:
在这里给出相应的输出。例如:
It is a plalindrome
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
判断回文的fun函数如下:
int fun(char s[]) {
int length = strlen(s);
int start = 0;
int end = length - 1;
while (start < end) {
if (s[start] != s[end]) {
return 0; // 不是回文,返回0
}
start++;
end--;
}
return 1; // 是回文,返回1
}