//有趣的“回文”检测
//英文中有很多的回文词,回文词的拼法十分有趣,无论是从前往后拼读,还是从后往前拼读,他们的拼法和词义都不变。例如: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!
//输入格式: 字符串输入用gets()函数
//输出格式:
//输入提示信息:"Input string:"
//输出信息,不是回文:"No!\n"
//输出信息,是回文:"Yes!\n"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 10000
int main()
{
char str[N];
printf("Input string:");
gets(str);
int a=0;
unsigned i=strlen(str);
char* pStart=&str[a];
int b=i-1;
char* pEnd=&str[b];
while(a<=b&&(*pStart)==(*pEnd))
{
a++;
b--;
pStart=&str[a];
pEnd=&str[b];
if((b-a)<=0)
{
printf("Yes!\n");
return 0;
}
}
printf("No!\n");
return 0;
}