回文检测

英文中有很多的回文词，回文词的拼法十分有趣，无论是从前往后拼读，还是从后往前拼读，他们的拼法和词义都不变。例如：dad（爸爸），mum（妈妈），noon（中午），eve（前夕），eye（眼睛），pop（流行），deed（行为），level（水平）等。简单地说，“回文”就是指顺读和倒读都一样的字符串。现在请你编程输入一个单词，判断它是否是回文。

提示：

（1）设置两个指针pStart和pEnd，让pStart指向字符串首部，让pEnd指向字符串尾部。

（2）利用循环从字符串两边对指针所指字符进行比较，当对应的两字符相等且两指针未超越对方时，使指针pStart向前移动一个字符位置（加1），使指针pEnd向后移动一个字符位置（减1），一旦发现两字符不等或两指针已互相超越（不可能是回文），则立即停止循环。

（3）根据退出循环时两指针的位置，判断字符串是否为回文。

 

程序的两次运行结果如下：

第1次

Input string:ABCCBA↙

Yes!

 

第2次

Input string:student↙

No!

 

输入提示信息："Input string:"

输入格式: 用gets()函数

 

输出格式：

输出信息，不是回文："No!\n"

输出信息，是回文："Yes!\n"

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

int main(){
	char str[30], *pStart, *pEnd;
	int l = 0;

	printf("Input string:");
	gets(str);

	l = strlen(str);
	pStart = &str[0];	//首指针
	pEnd = &str[l - 1];	//尾指针，数组下标从0开始

	do{
		if(*pStart != *pEnd)
			break;	//对应位置字符不同时跳出循环
		pStart++;
		pEnd--;
	}while(pStart < pEnd);	//收尾指针重合前，循环比较

	if(pStart < pEnd)	//出循环后根据收尾指针位置判断
		printf("No!");	//如果首指针在尾指针之前，说明提前退出，存在对应位置不同字符，没有比较完
	else
		printf("Yes!");

	return 0;
}