• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C实例--判断一个字符串是否是回文数

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

回文是指顺读和反读内容均相同的字符串,例如”121”,”ABBA”,”X”等。本实例将编写函数判断字符串是否是回文。

引入两个指针变量,开始时,两个指针分别指向字符串的首末字符,当两个指针所指字符相等时,两个指针分别向后和向前移动一个字符位置,并继续比较,直到两个指针相遇,说明该字符串是回文,如果比较过程中发现两个指针指向的字符不相等,则判断该字符串不是回文。

下面是代码的实现部分:

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

#define N 20

int Cycle(char *s);

/**
 * 回文是指顺读和反读内容均相同的字符串,例如"121","ABBA","X"等。
 * 本实例将编写函数判断字符串是否是回文。
 *
 */
int main()
{
    char s[N];

    while(1){
        printf("Please input the string you want to judge(input ^ to quit):\n");
        scanf("%s",&s);

        if(s[0] == '^'){
            break;
        }

        if(Cycle(s)){
            printf("%s is a cycle string!\n",s);
        }else{
            printf("%s is not a cycle string!\n",s);
        }
    }

    return 0;
}

/**
 * 判断字符串s是否是回文
 *
 * param:
 *  char *s: 被判断的字符串
 * return:
 *  0:      表示字符串s不是回文数
 *  非零:  表示字符串s是回文数
 */
int Cycle(char *s){
    char *h,*t;

    for(h = s,t = s + strlen(s) - 1;t > h;h++,t--)
        if(*h != *t) break;

    return t <= h;
}

下面是程序的运行结果:

在做这个实例的时候,让我想到了之前有一个实例是判断一个数是否是回文数,是这样做的,假设一个数n=232,从各位数字开始,分别为2,3,2;这些数字分别乘以100,10,1最后相加,比较和原来的数是否相等,就能判断该数书否是回文数字了。


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
c#中转换编码的函数发布时间:2022-07-13
下一篇:
EF:oracle的number类型映射为C#的boolean类型发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap