P85.2.（2）回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。（提示：将一半的字符入栈）（C语言描述）

最新推荐文章于 2023-04-13 23:13:47 发布

原创

最新推荐文章于 2023-04-13 23:13:47 发布 · 2.1w 阅读

29 ·

CC 4.0 BY-SA版权

博客讲述了在尝试解决一个关于回文的C语言算法问题时遇到的错误。作者最初定义了一个指针来存储字符串输入，但在使用`get()`读取字符串时出现问题，因为应该用数组来接收输入。这个问题在编译时未被发现，导致运行时错误。作者意识到基础知识的重要性，并在调试中耗费了额外时间。

做这个题时遇到个bug，即main（）中的第一句,我定义了指针str_input用来装输入的字符串，但是后面赋值操作却用了get()，如果要用get()读入字符串的话就应该将str_input定义为数组，编译时没有报错，但运行时出错。我调试的时候一直以为bug在IsPlalindrome（）里面，耽误了很久的时间。基础知识不够牢固啊！

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

const int TRUE = 1;
const int FALSE = 0;
const int STR_MAX_SIZE = 100;
typedef int STATUS;
typedef char ElementType;
typedef struct 
{
	int stack_size;
	ElementType *top;
	ElementType *base;
}STACK;

STATUS IsPlalindrome(char* s);
int main()
{
//	char *str_input;  //之前这么定义的，导致程序在gets(str_input)处出错，后改成下一句 
	char str_input[STR_MAX_SIZE];
	printf("\n请输入待检测的字符串：");
	gets(str_input);
	
	if(IsPlalindrome(str_input))
	{
		printf("\n是回文字符串！");
	}
	else
	{
		printf("\n不是回文字符串！");
	}
	return 0;
}

STATUS IsPlalindrome(char* s)
{
	int len;
	char *p;
	STACK stack;
	
	len = strlen(s) / 2; 
	p = s;
	
	stack.base = new char [len];
	stack.top = stack.base;
	stack.stack_size = len;
	
	for(int i = 0; i < stack.stack_size; i++)
	{
		*(stack.top) =