Palindrome字符回文 (C语言)

#include <stdio.h>
#include <stdlib.h>
#define STACKSIZE 10	 //栈存储空间的初始分配量
#define STACKINCREMENT 5 //栈分配空间的分配增量
#define MAXQSIZE 100	 //队列存储空间的初始分配量

typedef struct
{
	char *base;
	char *top;
	int stacksize; //栈可用的最大容量
} SqStack;

typedef struct
{
	char *base;
	int front; //头指针,若队列不为空,指向队列头元素
	int rear;  //尾指针,若队列不为空,指向队尾元素的下一个位置
} SqQueue;

int main()
{
	SqStack S;
	SqQueue Q;
	int ending;
	char e, h, c, e1, e2;
	int InitStack(SqStack * S);		  //栈的初始化
	int Push(SqStack * S, char e);	  //入栈
	char Pop(SqStack * S);			  //出栈
									  //	void PrintStack(SqStack * S);	   //遍历栈
	int InitQueue(SqQueue * Q);		  //队列初始化
	int EnQueue(SqQueue * Q, char h); //入队
	char DeQueue(SqQueue * Q);		  //出队
									  //	int PrintQueue(SqQueue * Q);	   //遍历队列

	InitStack(&S);
	InitQueue(&Q);
	printf("请输入字符序列,以@结束:");
	while ((c = getchar()) != '@')
	{
		Push(&S, c);
		EnQueue(&Q, c);
	}

	/*p
### XTUOJ Perfect Palindrome Problem Analysis For the **Perfect Palindrome** problem on the XTUOJ platform, understanding palindromes and string manipulation algorithms plays a crucial role. A palindrome refers to a word, phrase, number, or other sequences of characters which reads the same backward as forward[^1]. The challenge typically involves checking whether a given string meets specific conditions to be considered a perfect palindrome. In many similar problems, preprocessing steps such as converting all letters into lowercase (or uppercase) can simplify subsequent checks by ensuring case insensitivity during comparison operations. Additionally, removing non-alphanumeric characters ensures that only relevant symbols participate in determining if the sequence forms a valid palindrome[^2]. To determine if a string is a perfect palindrome, one approach iterates from both ends towards the center while comparing corresponding elements until reaching the midpoint without encountering mismatches: ```python def is_perfect_palindrome(s): cleaned_string = ''.join(char.lower() for char in s if char.isalnum()) left_index = 0 right_index = len(cleaned_string) - 1 while left_index < right_index: if cleaned_string[left_index] != cleaned_string[right_index]: return False left_index += 1 right_index -= 1 return True ``` This function first creates `cleaned_string`, stripping away any irrelevant characters and normalizing cases. Then through iteration with two pointers moving inward simultaneously (`left_index` starting at position 0 and `right_index` initially set to the last index), comparisons occur between pairs of opposing positions within the processed input string. If every pair matches perfectly throughout this process, then the original string qualifies as a "perfect palindrome".
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值