(回文)回文是前后两个方向拼写完全相同的字符串。编写一个递归函数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
}
分享到:
相关推荐
递归实现回文判断
通过C++程序来判断输入的一串字符是否为回文
test3_1_递归函数判断回文.py
用递归实现回文判断,有GUI界面。算法简洁明了。请多指教
栈、队列与递归算法 数制转换问题 回文判断 数据结构
回文数字判断(递归版本)1
本题要求编写函数,判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。
采用递归方法编程,检查一个任意给定的字符串是否是回文
可以判断回文串。可以忽略大小写和逗号句号等问题。并且以框体的形式显示
主要介绍了C#递归实现回文判断算法,方法简单实用,需要的朋友可以参考下
考研程序,递归判断回文,简单的递归方法更有助于理解递归的过程,减少代码量
判断回文字符串的C程序,一个简单的小作业,课程中写的,不会的可以参考一下。
广度优先搜索法--邻接矩阵.cpp 回文判断--队列.cpp 回文判断--栈.cpp 树的遍历--递归算法.cpp 树的遍历--非递归算法(先序).cpp 树的遍历--非递归算法(中序).cpp 约瑟夫环--链表.cpp 约瑟夫环--数组.cpp 折半查找...
这是JAVA实验的部分题目的代码。 编程打印数字1-9的乘法表,注意输出格式。 编写一个字符界面的Application程序,接受用户输入的10个整数,比较并输出其中的...采用递归方法编程,检查一个任意给定的字符串是否是回文。
这里是本蒟蒻整理/写的递归...包含:过河卒、过河卒升级版、汉诺塔、级数求和、勒让德多项式、流感传染、判断回文、判断元素是否存在、平方根级数、平面分割升级版、全排列递归版、位数问题、字符串倒序输出、走楼梯。
在本篇文章里小编给各位整理的是一篇关于Java判断字符串回文的代码实例内容,需要的朋友们可以跟着学习参考下。
回文数的递归判断与非递归判断java实现
javascript判断回文数 概要: 回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number...
判断链表是否为回文链表 leetcode LeetCode leetcode dayly fun koltin解leetcode 可能时间空间复杂度不是最优的,但是能AC android开发刷题练练手 先easy后medium 最后才考虑hard 主要是锻炼开拓思维和灵活运用各种...