zoukankan      html  css  js  c++  java
  • 回文判断(递归)

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

  • 相关阅读:
    Spring__SpringMVC__Mybatis整合
    Mybatis__延迟加载
    mybatis__关联关系__1对1,1对多
    动态SQL基本语句用法
    log4j的使用 && slf4j简单介绍
    Mybatis接口与映射文件
    ORM简介 && MyBatis和Hibernate的不同 && 动态代理简单实现Mybatis基本使用
    20169207《linux内核原理与分析》第二周作业
    关于Linux学习中的问题和体会
    [algothrim]URL相似度计算的思考
  • 原文地址:https://www.cnblogs.com/iPeterRex/p/1260270.html
Copyright © 2011-2022 走看看