回文判断(递归)

(回文)回文是前后两个方向拼写完全相同的字符串。编写一个递归函数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 }

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值