判断回文字符串

最新推荐文章于 2025-06-14 18:42:24 发布

湫怿

最新推荐文章于 2025-06-14 18:42:24 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43677393/article/details/90316395

博客介绍了两种方法，其中一种方法涉及指针相关内容，在信息技术领域，指针是重要概念，可用于高效操作内存等。

方法一：

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

#define MAXN 20


bool palindrome( char *s )
{
	int n;
	n=strlen(s)-1;
	for(int i=0;i<=n;i++)
	{
		if(s[i]==s[n])
		{
			n--;
		}	
		else
			return false;	
	}
	return true;
}

int main()
{
    char s[MAXN];

    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);

    return 0;
}

方法二：指针

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

#define MAXN 20


bool palindrome( char *s )
{
	char *p=s,*q=s+strlen(s)-1;
	while(p<=q)
	{
		if(*p!=*q)
		{
			return false;
		}
		p++;
		q--;
	}
	return true;
}

int main()
{
    char s[MAXN];

    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);

    return 0;
}