判断是否存在回文

byte_knight

于 2023-03-18 22:47:32 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏：面试算法与数据结构文章标签：算法数据结构

本文链接：https://blog.csdn.net/MEIYOUDAO_JIUSHIDAO/article/details/129644490

面试算法与数据结构专栏收录该内容

45 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

给定字符串，忽略大小写和非字母数字字符，检查是否为回文。示例：'A man, a plan, a canal: Panama' 是回文，'race a car' 则不是。" 102870541,7351586,C++运算符优先级详解：*p++、*（p++）、(*p)++的差异,"['C++', '编程概念', '运算符', '程序设计']

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

给定一个字符串，请仅考虑字母和数字字符并忽略大小写，从而确定它是否是回文。
例子：
"A man, a plan, a canal: Panama" 是回文。
"race a car" 不是回文。

bool circle_str(const char * pstr){
	if(!pstr){
		return false;
	}

	bool bequal = false;
	unsigned int i=0, j=strlen(pstr)-1;
	int delta='A'-'a';

	while(i<j){
		if(!(('9'>=pstr[i] && pstr[i]>='0') ||\
			('z'>=pstr[i] && pstr[i]>='a') ||\
			('Z'>=pstr[i] && pstr[i]>='A')
		)){
			i++;
			continue;
		}

		if(!(('9'>=pstr[j] && pstr[j]>='0') ||\
			('z'>=pstr[j] && pstr[j]>='a') ||\
			('Z'>=pstr[j] && pstr[j]>='A')
		)){
			j--;
			continue;
		}
		
		if(pstr[i] == pstr[j] ||\
			pstr[i]+delta == pstr[j] ||\
			pstr[i] == pstr[j]+delta;
		){
			bequal = t

了解本专栏