数据结构与算法问题分析及源代码之求回文数判断

求字符串是否为回文数

1 题目

编写一个程序，输入一个字符串，判断该字符串是否“回文” 2 目标

熟悉编译环境，练习将数据结构知识融入程序中，用结构的眼光看数据。 3 设计思想及算法描述

从键盘输入一个数，判断其是否为回文数，并显示。用数组存储数字符串，利用递归算法从两头开始逐个比较，若出现不等，退出并输出“不是回文”，否则输出“是回文”。 4 程序流程图

开始 读入待检测字符串 指针指向串首、尾 字符相等吗 是 首、尾指针向中移 否 否 首、尾指针相距不大于1 是 输出\是回文\输出\不是回文\结束

5 源程序

#include \#include \#include

int test(char *s,int bg,int ed) {

if(s[bg]!=s[ed])return 0;

else if(ed-bg>2)test(s,bg+1,ed-1); return 1; }

int main(int argc, int* argv[]) {

char s[50]; gets(s);

if(test(s,0,strlen(s)-1)) cout<<\是回文\ else cout<<\不是回文\ return 0; }

本文来源：https://www.bwwdw.com/article/t0u2.html