`
superwulei
  • 浏览: 108099 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

回文判断(递归)

阅读更多

(回文)回文是前后两个方向拼写完全相同的字符串。编写一个递归函数isPalindrome来判断回文,如果存储在数组中的字符串是一个回文,则返回1,否则返回0.函数应该忽略字符串中的空格和逗号。

<!--<br /> <br /> Code highlighting produced by Actipro CodeHighlighter (freeware)<br /> http://www.CodeHighlighter.com/<br /> <br /> --> 1 int  isPalindrome(  char  array[],  int  size )
 2 {
 3      if  ( size  <=   1  )
 4          return   1 ;
 5      if  ( array[ 0 ==  array[ size  -   1  ] )
 6      {
 7          return  isPalindrome( array  +   1 , size  -   2  );
 8     }

 9          /**/ /*
10         忽略数组中的空格和逗号
11          */

12      else
13      {
14          if ( ( array[  0  ]  ==   '   '   ||  array[  0  ]  ==   ' , '  )  &&
15             ( array[ size  -   1 ==   '   '   ||  array[ size  -   1  ]  ==   ' , '  ) )
16          {
17              return  isPalindrome( array  +   2 , size  -   2  );
18         }

19          else   if ( ( array[  0  ]  ==   '   '   ||  array[  0  ]  ==   ' , '  )  &&
20              ! ( array[ size  -   1 ==   '   '   ||  array[ size  -   1  ]  ==   ' , '  ) )
21          {
22              return  isPalindrome( array  +   2 , size  -   1  );
23         }

24          else   if ! ( array[  0  ]  ==   '   '   ||  array[  0  ]  ==   ' , '  )  &&
25             ( array[ size  -   1 ==   '   '   ||  array[ size  -   1  ]  ==   ' , '  ) )
26          {
27              return  isPalindrome( array  +   1 , size  -   2  );
28         }

29     }

30
31      return   0 ;    
32 }

 

分享到:
评论

相关推荐

    递归实现回文判断

    根据给定的文件信息,我们可以总结出以下关于“递归实现回文判断”的知识点: ### 一、回文概念 回文是指一个字符串从左到右读和从右到左读都是一样的字符串。例如,“abcba”、“madam”等都是回文字符串。 ### ...

    C++实现的回文判断

    在本主题中,我们将深入探讨如何使用C++语言来实现一个回文判断的程序。这个程序的主要目标是接收一个字符串作为输入,然后检查这个字符串是否符合回文的定义。 首先,我们需要了解C++中的字符串处理。在C++中,...

    test3_1_递归函数判断回文.py

    test3_1_递归函数判断回文.py

    回文判断 JAVA实现

    在本项目中,我们使用Java编程语言,通过递归的方式实现了一个具有图形用户界面(GUI)的回文判断程序。下面将详细介绍这个项目中的关键知识点。 1. **Java基础**:首先,我们需要了解Java的基本语法,包括变量声明...

    回文判断_C语言_

    在编程领域,回文判断是一个常见的字符串处理问题。在给定的标题“回文判断_C语言_”中,我们可以理解到这是一个使用C语言编写的程序,它的主要任务是检查一个字符串是否为回文。回文是指一个字符串无论从左向右读...

    栈、队列与递归算法设计(数制转换问题,回文判断

    栈、队列和递归是三种基本的数据结构和算法,广泛应用于各种问题的解决,如数制转换和回文判断。本文将深入探讨这些概念,并结合实际例子来解释其在解决问题中的应用。 首先,栈是一种后进先出(LIFO)的数据结构,...

    回文数字判断(递归版本)1

    回文数字判断(递归版本)1 在计算机编程中,回文数字判断是一个常见的问题, especialmente 在编程竞赛和算法设计中。今天,我们将讨论如何使用递归函数来判断给定数字是否是回文数字。 什么是回文数字? 回文...

    数据结构试验 回文判断

    在计算机科学中,回文判断是基础的数据结构和算法问题,常用于教学和面试,以考察编程者的逻辑思维和算法实现能力。 在数据结构试验中,回文判断通常会涉及到以下几个核心知识点: 1. 字符串处理:首先,我们需要...

    递归方法编程,检查是否是回文

    采用递归方法编程,检查一个任意给定的字符串是否是回文

    POINTERS ON C第九章编程练习10回文判断

    在C语言中,回文是一种特殊的字符串,它正读反读都是一样的,不考虑空格、标点符号和大小写。"POINTERS ON C第九章编程...在实际编程中,还可以考虑优化,比如使用递归方法实现回文判断,或者使用栈数据结构辅助判断。

    C#递归实现回文判断算法

    以下是一个用C#实现的递归回文判断算法的详细解释: 1. **基础情况**:首先定义递归的基本情况。对于长度为1或0的字符串,它们都是回文,因为只有一个字符或没有字符,所以可以直接返回`true`。 ```csharp if ...

    java回文串的判断

    可以判断回文串。可以忽略大小写和逗号句号等问题。并且以框体的形式显示

    递归判断回文

    考研程序,递归判断回文,简单的递归方法更有助于理解递归的过程,减少代码量

    判断回文字符串的C程序

    判断回文字符串的C程序,一个简单的小作业,课程中写的,不会的可以参考一下。

    程判断输入的一串字符是否为“回文”。所谓“回文”是指顺序读和逆序读都一样的字符串。如:“12321”和“abcdcba”都是回文。

    总之,判断字符串是否为回文是一个经典的编程问题,它可以帮助初学者理解字符串处理、循环、条件判断、递归以及算法效率等核心概念。在C++中,有多种实现方式,选择哪种方法取决于对性能和简洁性的需求。

    python判断回文字符串

    虽然回文判断问题不是典型的动态规划问题,但仍然可以采用动态规划思路,构建一个二维数组dp,其中dp[i][j]表示字符串s[i:j+1]是否为回文。代码如下: ```python def is_palindrome(s): n = len(s) dp = [[True]...

    回文字符串

    通过对上述知识点的学习,我们不仅了解了回文字符串的基本概念及其判断方法,还深入理解了一种特殊的镜像回文字符串的概念及其实现方式。这对于进一步学习字符串处理和算法设计具有重要的意义。

    Java判断字符串回文的代码实例

    在方法补充中,我们还提供了一个回文判断的方法,使用两个指针分别从字符串头和尾扫描,若每一个指针所指值都相等,这为回文。 本篇文章提供了多种方法来判断字符串是否是回文,为开发者提供了灵活的选择。同时,...

    回文实验代码 回文实验

    例如,将字符串转换为其二进制表示,然后进行位操作,可以快速判断字符串是否为回文。这种方法对于理解位运算有很好的实践价值。 5. **递归/迭代**:还可以使用递归或迭代的方式来解决这个问题,通过不断地去除字符...

Global site tag (gtag.js) - Google Analytics