回文现象(C语言)

英文中有很多的回文词,回文词的拼法十分有趣,无论是从前往后拼读,还是从后往前拼读,他们的拼法和词义都不变。例如:dad(爸爸),mum(妈妈),noon(中午),eve(前夕),eye(眼睛),pop(流行),deed(行为),level(水平)等。简单地说,“回文”就是指顺读和倒读都一样的字符串。现在请你编程输入一个单词,判断它是否是回文
思路:
(1)设置两个指针pStart和pEnd,让pStart指向字符串首部,让pEnd指向字符串尾部。
(2)利用循环从字符串两边对指针所指字符进行比较,当对应的两字符相等且两指针未超越对方时,使指针pStart向前移动一个字符位置(加1),使指针pEnd向后移动一个字符位置(减1),如果发现不对称的元素循环结束,返回相应结果。
代码如下:

/* 编写者:Zero
   编写时间:2018年*/
#include
#include
int IfPalindrome(char *pStart, char *pEnd, int len);
int main()
{
    int len;
    char a[20];
    char *pStart, *pEnd;
    printf("Input string:");
    gets(a);
    len = strlen(a);     /* 计算字符串的长度 */
    pStart = a;      /* 指针指向数组第一个元素 */
    pEnd = a+len-1;   /* 指针指向数组的最后一个元素 */
    if( IfPalindrome(pStart, pEnd, len) )
        printf("Yes!\n");
    else
        printf("No!\n");
    return 0;
}

int IfPalindrome(char *pStart, char *pEnd, int len)   /* 函数功能: 判断字符串是否回文 */
{
    int i;
    for(i = 1; i < len; i++)
    {
        if(*pStart++ != *pEnd--)
        {
           return 0;     /* 如果发现不对称元素,返回0 */
        }
    }
    return 1;     /* 否则返回1 */
}

你可能感兴趣的:(C语言,算法)