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}

  • 相关阅读:
    闭关
    我现在很好
    asp.net看不明白怎么办?
    中秋节
    今天很开心
    偶尔伤感
    现在是10月4日了!
    2006的最后一天
    十多天都不写博客了
    呵呵  最近很忙  但是很充实!
  • 原文地址:https://www.cnblogs.com/iPeterRex/p/1260270.html
Copyright © 2011-2022 走看看