有趣的“回文”检测(用指针实现)

有趣的“回文”检测(用指针实现)
英文中有很多的回文词,回文词的拼法十分有趣,无论是从前往后拼读,还是从后往前拼读,他们的拼法和词义都不变。例如: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

cqupt的小朋友们记得把gets_s改成gets

#include<stdio.h>
#include<string.h>
int main()
{
    int i, count = -1;     //count的初值为 -1,算出count具体的值后,方便与数组的下标相对应
    char word[20];
    char* pStart, * pEnd;
    printf("Input string:");
    gets_s(word);
    for (i = 0; word[i] != '\0'; i++)   //count记录的是数组中的有效字符
        count++;
    pStart = word;   //pStart指向word数组名,相当于指向首元素     因为数组名本身就是地址,所以本式中不用加 &
    pEnd = &word[count];   //pEnd指向word数组中'\0'前的字符       但此式中word[count]本身是一个值,所以要加&,传递地址
    for (i = 0; i <= count; i++)
    {
        if (*(pStart + i) == *(pEnd - i))
        {
            if (i > (count - i))     //因为对应的字符不相等时会跳出循环,所以两指针超越对方的情况只在单词回文时出现
            {
                printf("Yes!\n");
                break;
            }
            else continue;     //持续遍历数组,直到所有对应的字符比较完毕
        }
        else if (*(pStart + i) != *(pEnd - i))
        {
            printf("No!\n");
            break;
        }
    }
}

若想要扩展问题,假设:不小心在输入单词的最后输入了空格,则可以给原函数加上一个函数来消除空格!!!
(函数原型点击链接rtrim函数调用

void rtrim(char s[])         //void rtrim(char *s)
{
    int j;
    j = strlen(s);    //需要调用string.h的头文件
    for (;;)         //for循环是为了排查出字符串末尾的第一个空格的位置
    {
        if (s[j - 1] == ' '&&s[j-2]!=' ')      // if (*(s+j-1) == ' ' && *(s+j-2)!= ' ')
        {
            s[j - 1] = '\0';   //将末尾最开始的空格变为 \0      *(s+j-1) = '\0'
            break;
        }
        else if (s[j - 1] == ' ' && s[j - 2] == ' ')   //else if (*(s+j-1) == ' ' && *(s+j-2) == ' ')
        {
            j--;
        }
    }
    printf("去掉右边的空格后为%s!\n", s);
}
  • 16
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 7
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值