[算法设计题] 判断回文字符序列

判断回文字符序列算法

最新推荐文章于 2022-10-14 15:30:11 发布

云舒卷云

最新推荐文章于 2022-10-14 15:30:11 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构 C++ 文章标签：数据结构 c++ 回文判断

本文链接：https://blog.csdn.net/qq_43216714/article/details/123781468

C++ 同时被 2 个专栏收录

17 篇文章

订阅专栏

数据结构

13 篇文章

订阅专栏

本文介绍了一种通过栈来判断字符序列是否为回文的算法。该算法首先将字符串的前一半压入栈中，之后依次弹出栈顶元素与后一半的字符对比，以此判断整个序列是否为回文。

判断回文字符序列

要求

如 “abcba“是回文；“good“就不是回文

算法思想

对字符串的前一半进行入栈操作，然后从栈里回去栈顶元素与字符串的后一半第一个字符进行比较。若相等则重复此操作。否则可以直接判断改字符序列不是回文序列

算法描述

int IsPalindrome(char *t){
	InitStack(S);
	len = strlen(t);
	int i;
	for (i = 0; i < len / 2; i++) S.Push(S, t[i]); //一半字符入栈
	if (len % 2 != 0) i++; //处理字符是奇数的时候
	while (!IsEmpty(S))	{
		temp = Pop(S);//获取栈顶元素
		if (temp != t[i]) return 0;
		else i++;
	}
	return 1;
}