PTA题目

6-5 判断回文（10 分）

如果一串字符从左至右读和从右至左读相同，那么这串字符就是回文（Palindrome）。例如，ABCBA是回文，而ABCD则不是。本题要求编写一个判断字符串是否为回文的函数，并且通过函数参数获取字符串的中间字符（如果中间是两个字符，则获取靠左的那一个，例如字符串是ABCDEF，则中间字符是C）。题目保证输入的字符串长度在1至2000之间且不含空格、换行等分隔符。

函数接口定义：

int isPalindrome(const char* str, char* pch);

其中 str 和 pch 都是用户传入的参数。 str 是字符串的首地址； pch 是传入的要存放字符串中间字符的变量的地址。如果字符串是回文，函数须返1，否则返回0。

裁判测试程序样例：

/* 测试程序仅为示例，实际的测试程序可能不同 */
#include <stdio.h>
#include <string.h>
#define MAXLENGTH 100
int isPalindrome(const char* str, char* pch);
int main(){
    char str[MAXLENGTH],mid;
    scanf("%s",str);
    if(isPalindrome(str, &mid))
        printf("是回文！中间字符是%c\n",mid);
    else
        printf("不是回文！中间字符是%c\n",mid);
    return 0;
}

/* 你编写的函数代码将被嵌在这里 */

输入样例：

ABCDACBC

输出样例：

不是回文！中间字符是D

#include <stdio.h>
#include <string.h>
#define MAXLENGTH 100
int isPalindrome(const char* str, char* pch);
int main(){
    char str[MAXLENGTH],mid;
    scanf("%s",str); 
    if(isPalindrome(str, &mid))					//调用isPanlindrome函数判断是否是回文 
        printf("是回文！中间字符是%c\n",mid);
    else
        printf("不是回文！中间字符是%c\n",mid);
    return 0;
}
int isPalindrome(const char* str, char* pch)
{
	char c1[MAXLENGTH];
	char c2[MAXLENGTH];
	char c3[MAXLENGTH];
	int i,j,t; 
	int w;
	w=strlen(str)/2; 			//中间字符的下标
	if(strlen(str)%2==0)		//该字符串的下标总数是偶数,如果下标是偶数，则中间字符获取靠中间靠左的那个 
	{
		*pch=*(str+w-1);		
	}
	else 						//判断字符串的下标总数是奇数 
	{
		*pch=*(str+w);	
	} 
	for(i=0,j=w,t=0;i<w,j<strlen(str);i++,j++,t++)
	{
		c1[i]=*(str+i);
		c2[t]=*(str+j);
	}
	c1[i]='\0';
	c2[t]='\0';
	for(i=0,j=strlen(c2)-1;j>=0;i++,j--)//c3字符串放置倒过来的c2字符串 
	{ 
		c3[i]=c2[j];
	}
	c3[i]='\0';
	if(strcmp(c1,c3)==0)//比较c1字符串和c3字符串的值（相当于c2的倒置） 
	{
		return 1;
	}
	else
	{
		return 0;
	}
	
}