【PTA】指针6-4 判断回文

最新推荐文章于 2024-01-03 16:18:51 发布

Agcsdn

最新推荐文章于 2024-01-03 16:18:51 发布

阅读量1.2k

点赞数 1

分类专栏： pta 文章标签： leetcode c语言链表

本文链接：https://blog.youkuaiyun.com/Agcsdn/article/details/123263436

版权

pta 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个C++函数`intisPalindrome`，用于检查输入字符串是否是回文，无论其长度为奇数还是偶数。通过逐字符比较和指针操作，函数高效地验证了字符串是否满足回文条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题样

int isPalindrome(const char* str, char* pch)
{
	int len =strlen(str);
	if(len%2==0)
	{
		*pch=*(str+len/2-1);
		const char *pa=str;
		const char *pb=str+len-1;
		while(pa<=pb)
		{
			if(*pa!=*pb)return 0;
			pa++;
			pb--;
		}
		return 1;
	}
	else 
	{
		*pch=*(str+(len+1)/2-1);
		const char *pc=str;
		const char *pd=str+len-1;
		while(pc<=pd)
		{
			if(*pc!=*pd)return 0;
			pc++;
			pd--;
		}
		return 1;
	}
	
}
//思路没有大问题
(✿◡‿◡)